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Abstract 



Our main purpose is to introduce the notion of trans-datum for quivers, and apply 
it to the study of automorphism groups of path coalgebras and algebras. We observe 
that any homomorphism of path coalgebras is uniquely determined by a trans-datum, 
which is the basis of our work. Under this correspondence, we show for any quiver Q 
an isomorphism from Aut(fc(3'^) to Q.*(Q), the group of invertible trans-data from Q to 
itself. We point out that the coradical filtration gives to a tower of normal subgroups 
of Aut(A;Q'^) with all factor groups determined. Generalizing this fact, we establish a 
Galois-like theory for acyclic quivers, which gives a bijection between large subcoalgebras 
of the path coalgebra and their Galois groups, relating large subcoalgebras of a path 
coalgebra with certain subgroups of its automorphism group. The group Aut(/cQ'^) is 
discussed by studying its certain subgroups, and the corresponding trans-data are given 
explicitly. By the duality between reflexive coalgebras and algebras, we therefore obtain 
some structural results of Kxit{kQ°-) for a finite quiver Q, where kQ°- is the complete 
path algebra. Moreover, we also apply these results to finite dimensional elementary 
algebras and recover some classical results. 
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Introduction 

Automorphism group of a mathematical object is, in roughly speaking, the symmetry of the 
object. A good knowledge about automorphisms of an object is essential in understanding 
its structure. To determine an automorphism group is always fundamental in classification 
problems. The present work aims to investigate automorphism groups of an important class 
of coalgebras and algebras, say the ones obtained from quivers. 

Let A be an associative algebra over a field k. In case that A is finite dimensional, 
the automorphism group Aut(^) is known to be an affine algebraic group with Lie algebra 
Der(^), the algebra of derivations of A; see |0V1 §1.2.3, ex.2], for example. Some other 
important groups related are the outer automorphism group Out(A) = Aut(A)/ Inn(A), the 
quotient group modulo the inner ones, and the Picard group Pic(A), the group of isoclasses 
of invertible A-A-bimodules. 

Frohlich studied the Picard group of associative rings systematically. The Picard group 
is shown to be invariant under Morita equivalence, and for any ring R there exists a map 
from Aut(i?) to Pic(_R) with kernel Inn(_R); see [K]. Moreover, BoUa [Bo] proved that when 
R is basic semiperfect, then the map is also surjective, that is Pic(i?) = Out(i?) in this case. 

How the assumption Aut(A) being reductive (respectively, semi-simple, toral, solvable, 
nilpotent) effects the algebra structure of A has been discussed by Pollack jPo|. It is worth 
mentioning that the solvability of the automorphism group is of great importance in the 
classification of isolated hypersurface singularities, see a series papers |Y1[ IY2j by Yau. 

Usually to determine Aut{A) (respectively. Out (A), Pic (A)) for a finite dimensional alge- 
bra A is very difficult, even to find out all idempotent elements of A is not an easy task. Only 
a few scattered examples are known. A well studied example is the automorphism group of 
an incidence algebra beginning with Stanley [St] and continued by Scharlau |Sch| , Baclawski 
|Ba| . and Goelho |Go| . Other examples are exterior algebras by Djokovic [Dj], square- free 
algebras by Anderson and D Ambrosia |AA] . and monomial algebras by Guil-Asensio and 
Saorm [GH2] . 

In a series papers f GSll IGS2| , Guil-Asensio and Saorin developed a strategy to compute 
the outer automorphism group and the Picard group for finite dimensional algebras. As 
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an application the Picard group of a split finite dimensional algebra is calculated in several 
special cases. 

The present work is intended to be from a different point of view. We begin with the 
study of automorphisms of coalgebras and then apply to algebras. Notice that algebra and 
coalgebra are dual categorically. In philosophy, algebra is easy to handle sometimes, while in 
some other cases, to deal with coalgebras is easier. The key observation is that automorphisms 
of a path coalgebra are much easier to characterize. This is our starting point. We make an 
attempt to study the automorphism group (respectively, outer automorphism group, Picard 
group) of a path algebra via its dual path coalgebra. Recall that in path algebra case, the 
outer automorphism group and the Picard group are the same. 

We remark that both incidence algebras and exterior algebras are elementary, which can 
be realized as quotient algebras of path algebras. It is possible to apply our general results 
on path algebras and coalgebras to these examples, although we will not go further in this 
direction in this paper. 

Throughout, k will be a fixed field and all unadorned (E) will mean It is worth men- 
tioning that most results hold true in general situation, and quivers considered are arbitrary 
quivers unless otherwise stated. More precisely, we need the " acyclic" condition in Section 4 
for the establishment of the Galois theory, and in some scattered applications we need certain 
finiteness condition. 

The main results and the structure of the paper is outlined as follows. 

In Section 1, we recall some basic notions and give a brief introduction to quiver techniques 
needed. 

Section 2 deals with a characterization of path coalgebra homomorphisms. We introduce 
the notion of trans-datum for quivers, see Definition 12.1.11 Let Q and Q' be quivers. We 
denote by ri(Q, Q') the set of trans-data from Q to Q' and write for brevity ^{Q) — ^{Q, Q). 
The following fundamental result is given in Theorem 12.2. II 

Theorem 1. Let Q,Q' be quivers, and kQ'^ and kQ"^ the path coalgebras. Then we have 

t 

mutually inverse maps C,n»]fy(^kQ'^ kO"^^ ^ -^0(0 0') , here Coa\g{kQ'' , kQ"^) denotes 

f 

the set of coalgebra homomorphisms from kQ'^ to kQ"^. 

Under the above correspondence, a composition map of trans-data, which is compatible 
with the one of coalgebra homomorphisms, is given explicitly, making n{Q) a monoid which 
is isomorphic to Cosdg{kQ'^ , kQ'^); see Theorem 12.3.51 

The following results is obtained in Theorem l2.2.6l and l5.4.81 which show us the advantage 
of using the notion of trans-datum, especially in the study of automorphisms of pointed 
coalgebras and elementary algebras. 

Theorem 2. (1) Let Q be any quiver and C a large subcoalgehra of kQ'^. Then any auto- 
morphism of C extends to an automorphism of kQ'^ . 

(2) Let A be a finite dimensional elementary algebra and Q its extension quiver. Then 
any automorphism of A is induced from an automorphism ofkQ'^. 

The above theorem just says that the automorphism group of a finite dimensional elemen- 
tary algebra is somehow controlled by the automorphism group of a complete path algebra. 
We expect similar result holds true for any finite dimensional algebra which satisfies certain 
separable condition, although we do not have an argument at moment. 
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We may compare the above theorem with Quebbemann's result |Qu| , which connects 
automorphisms of a tensor algebra and the ones of its quotient algebras. Let A be a finite 
dimensional algebra with Jacobson radical J. Suppose that there is an algebra embedding 
Aj J A such that A = Aj J © J as ^/ J-bimodules. Quebbemann showed that for any 
automorphism r of A, there exists an automorphism t' of the tensor algebra Ta/ j[J / J"^) and 
an algebra epiniorphisni 0: Tj^/ j{J / J"^) — > A, such that t o (p = (p o t' . Notice that this 
correspondence does not give a group homomorphism, for (p varies for different r. 

Section 3 is devoted to the study of Aut(fc(3'^) for a quiver Q. The coradical filtration is 
shown to give a tower of normal subgroups of Aut(A:Q^) with all factor groups characterized 
exphcitly, particularly we calculate dim(Aut(A:(5<„)) in Proposition [2231 where /cQ<„ is the 
71-truncated path coalgebra of Q. Consequently, finite dimensional truncated path coalgebras 
with solvable automorphism group are classified as follows; see Theorem 13.2.51 for detail. 

Theorem 3. Let Q be a finite quiver and n > 2 an integer. Then Auto(fc(3<„) is solvable 
if and only if Q is a Schurian quiver; Aut(/c(5<„) is solvable if and only if Q is a Schurian 
quiver and Ant{Q) is resolvable. 

Compare also with Proposition IS .4. 2] which concerns truncated path algebras with solvable 
automorphism groups. We mention that the solvability of the identity component of the 
automorphism group of a monomial algebra has been discussed in |GS2| . Since truncated path 
algebras are obviously monomial and Auto(/c(5<„) is the identity component of Aut(A:(5<„) 
(see Remark I5.3.6P , thus the first part of Proposition 15.4.21 can also be deduced from [GS21 
Corollary 2.22]. 

In Section 4 we develop a Galois-like theory for an acyclic quiver Q, connecting admissible 
subgroups of Aut{kQ'^) and large subcoalgebras of kQ'^. The following result, which we call 
the fundamental theorem for Galois extensions, is given in Theorem 14.3.21 

Theorem 4. Let Q be an acyclic quiver. Let D be a large subcoalgebra ofkQ'^ and E / D a Ga- 
lois extension. Then there is a bijection between "^(D^E), the set of intermediate coalgebras, 
and'^^{D,E), the set of admissible subgroups ofGaX{E/D); Moreover, for any intermediate 
coalgebra D Q M C- E, M/ D is a Galois extension if and only if G'a\{E / M) < Gal{E / D) , 
and in this case, Ga\{E / D) / Gal{E / M) ^ Ga\{M/D). 

We refer to Section 4 for an explanation of notations. Some applications of the funda- 
mental theorem are also given there. 

Section 5 concerns with the study of automorphisms of path coalgebra and complete path 
algebras. The idea is to consider for a quiver Q the following natural subgroups of il*{Q), 
say in*iQ), in^iQ), mi{Q) and QHQ). We show that m*{Q) < n*{Q), mHQ) <i n*{Q) 
and m*{Q) = m*(Q) x m*(g), see Proposition [EH] for detail. 

We set Inn(fcQ'=) = f(m*(Q)), Inno(fcQ'=) = f(mo(Q)), Inno(fcg'=) = f(ini{Q)) and 
Aut,(fc(5'^) — f(fi*((5)). We mention that for ^ G lfl*{Q), a useful formula for is ob- 
tained in Proposition 15.2.11 Consequently each a G lim(kQ'^) acts invariantly on any large 
subcoalgebra of kQ'^; see Corollarv 15.2.21 

Let 13 be a finitary pointed coalgebra, here finitary means that is finite dimensional. 
D is realized as a large subcoalgebra of kQ'^ for some finite quiver Q. Due to Taft we have 
a group isomorphism Aut(_D) = Aut(D*), particularly Aut{kQ°-) = Aut{kQ'^) and hence 
Aut{kQ°-) = fl*{Q) for any finite quiver Q; see Section 5.1.1. We rely heavily on this basic 
fact, which enables to apply the technique developed for path coalgebras. 
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Denote by Inn(fcQ°) the inner automorphism group of fcQ". Consider also lnno{kQ'^), 
the normal subgroup of lrm{kQ°-) induced by elements in 1 + Rad(fc(5°), and the subgroup 
Inno(fc(5'') of inner automorphisms induced by elements in {kQ^)^ . Another subgroup taken 
into account is Aut,(fc(3"), the subgroup of automorphisms fixing fcQo- Similar subgroups are 
defined for quotient algebras of kQ°-. Notice that the subgroups Inno(fc(5°) and Aut,(fc(5°) 
have been studied by many authors, see for example [Pol Section 1] and }GSlj . 

By Proposition 15.2.61 and 15.3.11 Inn(fcQ^), Inno(^Q^), Inno(fcQ") and Aut,(fcQ^) corre- 
spond to Inn(/c(5^), Inno(fc(5'^), Inno(fcQ'^) and Aut,(fcQ^) respectively. In this sense, elements 
in Inn(A;(5'^) are also called inner automorphisms of kQ^. Now we have the following charac- 
terization, which is given in Theorem 15.3.81 

Theorem 5. Let Q he a finite quiver, A = kQ°- and B = A/I, where I C fc(3°>2 is an 

ideal of kQ''. Then Auto(B) = Inno(B) Aut.(B) and Inn(B) n Aut.(S) = x(^b(So))- If 
moreover, Zg{Bo) = , then Auto(i?) = Inno(i3) x Aut,(i3). 

Apply to finite dimensional case, we reobtain some classical results. For instance, we cal- 
culate the dimension of Out(A:Q°) for acyclic quivers, and consequently show that Out(fc(3'') 
is finite if and only if the quiver is a tree; see Corollarv 15.4.41 and 15.4.71 for more detail. 

Examples are provided in Section 6. We discuss the quivers of directed ^„-type, n- 
Kronecker quivers and n-subspace quivers there. It is known that for a non-acyclic quiver, 
the automorphism group of the path algebra and the one of the path coalgebra are not 
isomorphic under the natural correspondence. We also illustrate this fact with a typical 
example. 



1 Qivers, path algebras and coalgebras 

We will give a brief introduction to quiver techniques in this section. For more details we 
refer to [XRS] and [Ri]. 



1.1 Quivers 

Recall that a quiver Q — {Qo,Qi,s,t: Qi — > Qq) is a directed graph, where Qo is the set 
of vertices, Qi the set of edges (usually called arrows), and s,t: Qi — > Qo are two maps 
assigning for each arrow its starting and terminating vertex respectively. A quiver Q is said 
to be finite if Qq and Qi are both finite, and acyclic if Q contains no oriented cycles as 
sub quiver. 

By a nontrivial path in Q we mean a sequence of arrows p = a\Ci2 • • • with s(ai) — 
t(cti-\) for all 2 < i < ri, ri is called the length of p, denoted by /(p) = n, pictorially 

cvi Q9 as a„ 
• > • > • > ■ ■ ■ > •. 

We use s(p) — s(ai) and t{y) — t{an) to denote the starting and terminating vertex of p 
respectively and say that p is a path from s{p) to t{p). For each vertex i G Qo, we use to 
denote the trivial path, i.e., a path of length 0, from vertex i to itself. 

By abuse of notations, we also use Q to denote the set of all paths in Q and usually P 
the set of all nontrivial paths in Q. For i,j G Qo, Qi.j (respectively, Pij) denotes the set of 
paths (respectively, nontrivial paths) from i to j. 
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As usual kQ denotes the fc-space spanned by all paths in Q. Clearly, kQ = 0„>o kQn is 
a positively graded space, here Qn is the set of paths in Q which are of length n. Similarly 
set {Qn)i,j C Qn to bc the subset consisting of those paths from i to j for any i,j C Qq. 
Clearly kQ is finite dimensional if and only if Q is a finite acyclic quiver. 

The path algebra of the quiver Q has the underlying vector space kQ and multiplication 
given by concatenation of paths in an obvious way, that is, the product of two paths x and 
y is the path xy if t{x) = s{y) and otherwise. We denote the path algebra by fcQ". By 
definition is an idempotent for each i G Qq, and fcQ" has an identity element if and only if 
Qo is a finite set, and in this case, IfcQo = X^ieQo path algebra is a positively graded 

algebra with respect to the length grading. 

The path coalgebra of Q, denoted by kQ'^, is in some sense the dual of the path algebra. 
As a vector space kQ'^ — kQ. The coproduct A is given by splitting the path at all possible 
position, to be precise, A{ei) — Ci ® Ci for each i G Qo and 

A{p) ^ s{p) p + ^ aia2 ■ ■ ■ ai ® ai+iai+2 ■ ■ ■ an + P <E) t{p) 

l<i<n-l 

for each nontrivial path p — a\a2 • • • a„. The counit is given by e(ei) = 1 for each vertex 
i and eiji) =0 for each nontrivial path p. Again the path coalgebra is a positively graded 
coalgebra with respect to the length grading. 

Remark 1.1.1. Recall that there is a more general construction by using tensor product and 
cotensor product. Let C be a coalgebra and and N he C-comodules with the coaction 
given by 0: Af M (g) C and : N C (E) N . The cotensor product MDc'N is defined to 
be the kernel of 

(j) (g Mn - Mm (E^J ■■ M ® N — ^ M (g) C (g) TV, 
we refer to jEMj for more detail about cotensor products. 

Note that for a quiver Q, the path algebra kQ"" is isomorphic to TkQoikQi), the tensor 
algebra of the fcQo-bimodule kQi over kQo] and the path coalgebra kQ'^ is isomorphic to the 
cotensor coalgebra CotkQo{kQi) of the fcQo-bicomodule kQi over kQo- We therefore identify 
the A:-space kQn with the tensor space T^q^ {kQi) as well as the cotensor space CotJ^Q^^ (fcQi). 

1.2 Taft- Wilson Theorem and coalgebra filtration 

Let C be a coalgebra. A nonzero element g in C is called a group-like element if A{g) — 
g ® g. The set of group- like elements in C is denoted by G{C). Let g, h be two group-likes, 
a {g, /i)-primitive element is by definition an element a such that A(a) = g ® a + a ^ h. 
We denote the set of (g, /i)-primitive elements by Fg,?i, which is easy shown to be a fc-linear 
space. For consistency of notations, we set Pg^h = if either g — ot h = 0. In case C = fcQ"^ 
is the path coalgebra of some quiver Q, then we simply write Ps,t = Pe^.et for any s, i e Qo- 

We have the following easy characterization for path coalgebras, which is known as the 
Taft- Wilson Theorem, see also |DNR[ Theorem 5.4.1] for a proof. 

Lemma 1.2.1. ( |T W| ) Let Q be an arbitrary quiver and kQ^ the path coalgebra. Then 

(1) G{kQ-) = {e,\i e Qo}; 

(2) Fs,t = k[es — Ct) ^ k{Qi)s,t for each pair of vertices s,t € Qo; in particular, Vg.s = 
k(Qi)s,s for each vertex s £ Qo- 
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Let C be an arbitrary coalgebra. There exists a unique filtration of subcoalgebras of C, 
say the coradical filtration 

C(o) C C(i) C C(2) C C(3) C • • • , 

such that C(o) is the coradical of C, that is the sum of all simple subcoalgebras of C, and 
A(C(„)) C ^ C(i) ® C(„_i). If C = fcQ'', the path coalgebra of a quiver Q, then A:(5(j x = 

0<i<n 

kQ<n — J2 kQi- The following useful lemma is due to Heyneman and Radford ( HR ); 

^ 0<i<n 

see also |DNR[ p. 65] for a proof. 

Lemma 1.2.2. Let C and D he coalgebras and f: C — > D a coalgebra morphism. Then 
f{C[n)) C D(^n)j o.'i^d f is injective if and only i//|c(i) *s injective. In particular, f{G{C)) C 
G{D) and f{¥g^h)C¥f^gjj(^,,y 

1.3 Complete path algebra, the dual of path coalgebra 

In this subsection Q is assumed to be a finite quiver. Note that the path algebra kQ'^ and 
path coalgebra kQ'^ have the same underlying space kQ, thus they share the same basis Q 
consisting of all paths. To avoid confusion, we use Q = {p\p e Q} to denote the corresponding 
basis of kQ"'. We may introduce a non-degenerate pairing (—,—): fcQ" x kQ'^ — > k by setting 
{j),q) — 6p,q, for any p,q ^ Q. Thus for each n > 0, the homogeneous components kQ"^ and 
kQ'^ are dual to each other as vector spaces via (— , — ). Moreover, if Q is acyclic, then kQ"' 
and kQ'^ are dual to each other. 

The notion of complete path algebra kQ" for a quiver Q is introduced by Derksen, 
Weyman and Zelevinsky to study the mutation of quivers with potentials; see [DWZi Defi- 
nition 2.2]. As fc-spaces, kQ" = YipeQ ^ ~ {{'^p)peQi'^'p G k}, and the multiplication in kQ" 
is given by 

{<^p)p£Q • {bp)p£Q = (Cp)pGQ, Cp — Gpj^bp^. 

P=P1P2 
PI ,P2 

Here hy p — piP2 we mean a split of the path p such that the concatenation of pi and p2 is p. 
An element {a,p)pi^Q G kQ" can also be written as X^peg o,pP, an infinite linear combinations 

of paths in Q. In this sense, kQ" is a subalgebra of kQ" and kQ" = kQ" if and only if Q is 
a finite acyclic quiver. 

Set J — kQy^ be the Graded Jacobson ideal of kQ" . Then we have a filtration of ideals 

kQ" 3 J D J2 D J3 D . . . of kQ", where each J" = kQ%^. One shows that kQ" is nothing 
but the completion of kQ" at the ideal J, i.e., the inverse limit limfcQ°/J". 

There is a uniquely determined non-degenerate pairing (—,—): kQ" x kQ'^ — > fc, extend- 
ing the one between kQ" and kQ'^ introduced above. Under this pairing, kQ" is isomorphic 
to [kQ'^Y , the dual vector space of kQ^. The following basic facts can be found in [DNR[ 
Chapters], and we list them without a proof for later use. 

Lemma 1.3.1. Let (C, A,e) he a coalgebra and C* its dual vector space. 

(1) C* is an associative algebra with the identity element e and the multiplication given 
by the convolution *, that is, (/ * g){c) := ^ f{c{i))g{c{2)) for any f,g^C* and c ^ C, here 
we use the Sweedler's notation A(c) — X)'^(i) ® '^(2)- 
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(2) Let D be a subcoalgebra ofC. Then D* = C* / as an associative algebra, where 
= {f eC* \ f{d) = 0,Vd e D} is an ideal of C* . 

(3) Let C(o) C C(i) C C(2) C ••• be the coradical filtration of C. Then Rad"(C*) = 
^(ri-i) f'^''^ each n > I, here Rad(C*) is the Jacobson radical of C* and Rad"{C*) — 
Rad(C*)Rad""\C*) for each n>2. 

Turning back to quiver case, one has the foUowing resuhs. 
Lemma 1.3.2. Let Q be a finite quiver. Then 

(1) kQ"^ = {kQ'^Y as associative algebras, and kQ"" = ikQ'^)* if Q is acyclic; 

(2) Rad"(^-) = {EpeQ,/(rt>„ ^pP I G k); 

(3) A subcoalgebra D C kQ'^ is large if and only if C Rad(A:(5"). 

Recall that a subcoalgebra Z? of a path coalgebra kQ'^ is said to be large if D D kQ<i. A 
classical result by Chin and Montgomery says that any pointed coalgebra D can be realized 
as a large subalgebra of the path coalgebra kQ'' of some quiver Q, and such Q is uniquely 
determined by D and usually called the extension quiver of D; see [CM l Theorem 4.3]. 

An ideal / of kQ'^ is called an admissible ideal if kQy.^ ^ ^ ^ fcQ>2 fo^' some n > 2. 
Note that kQ°'/I is a finite dimensional elementary algebra if Q is a finite quiver and / is 
admissible, here elementary means that each simple module is one dimensional. In this case, 
kQ'"/?^ kQ°-/L, here / = is an ideal of fcQ^ satisfying Rad"(fcQ^) C / C Rad^(fcQ^). 

We also call an ideal of kQ°- with this property an admissible ideal. 

Conversely, a famous result by Gabirel says that any finite dimensional elementary algebra 
A has the form kQ"" /I, where Q is a finite quiver uniquely determined by A and / an 
admissible ideal of kQ°-\ see p3Ki Theorem 3.6.6]. Q is usually called the extension quiver of 
A. Clearly, the dual coalgebra C = A* is a large subcoalgebra of kQ^. 



1.4 Augmented quivers 

We may associate each quiver an auxiliary quiver, which plays an important role in our 
characterization of path coalgebra homomorphisms. 

Definition 1.4.1. Let Q be a given quiver. The augmented quiver of Q, denoted by 
Q^, is a quiver obtained from Q by adding some new arrows, precisely Qq = Qo, and 
Qi = Qi U {es,t I s, t G Qq, s ^t} with s{es,t) — s and t{es,t) = t for each es,t- 

Remark 1.4.2. For a given quiver Q, we can identify P^^i with k{Q'[)s^t for any G Qoi 
here {Q\)s,t denotes the set of arrows in the augmented quiver Q'^ from i to j. 

a P 

Example 1.4.3. Let Q be the quiver •I > #2 > •3 , then the augmented quiver Q'^ 

is given by 

ei,3 

62,3^ \ 

^•2:^^ — ~P_ — ^.3 , 

63.2 / 

63,1 

here we use dashed arrows to denote the new added ones. 



• l: 
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As before let Q denote the set of all paths in Q, P C Q the set of all nontrivial paths in 
Q and Q'^ the set of all paths in Q'^ . Q and P are identified as subsets of Q'^ in an obvious 
way. We also use E to denote the set of all nontrivial paths in Q'^ which are compositions of 
new arrows. 

We define a linear map F : k{Q'^Y — ^ ^Q'^ by setting 



To characterize homomorphisms of path coalgebras we need the following key lemma. 
The proof is given by routine check and we omit it here. 

Lemma 1.4.4. Let Q and F be as above. Then F is a homomorphism of coalgebras such 
that F\t^Qc = Id and F{es^t) = &s — for any s, t ^ Qq. 

Remark 1.4.5. We emphasize that a coalgebra homomorphism from k{Q'^Y to kQ'^ satisfying 
the conditions in Lemma 11.4.41 is not unique in general. 

2 Trans-data and path coalgebra morphisms 

We introduce the notion of trans-datum for quivers in this section. As we will show, homomor- 
phisms of path coalgebras correspond to trans-data bijectively. Under this correspondence, 
trans-data can also be composed and the composition map is given explicitly. 

2.1 Trans-data 

Definition 2.1.1. Let Q,Q' be quivers. A trans-datum /i from Q to Q' is by definition 
a pair [fiQ^ii^), where /xq : fcQg — > Qq is a coalgebra homomorphism and /i+ — {^p)p^p £ 
ripep I^*/io(es(p)),Mo(et(p)) ^ family of primitive elements in fcQ'^ indexed by P. Trans-data are 
usually denoted hy X, fi^v, ■ ■ ■ . The set of all trans-data from Q to Q' is denoted by ^{Q, Q') 
and we write il{Q) = ^{Q, Q) for brevity. 

Let /i — (fiQ,!!^) G ft{Q,Q'). Write — f/' + in the sense that fjP and /i^ are both 
families of primitives indexed by P with /i^ G fcQg, ^J-p € kQ[ and = + /i^ for any 
p £ P. Clearly /i*^ and are uniquely determined by /x+ and hence /i can also be written as 
a triple {po, ^Z' , ^i^). Moreover, since /ip is a multiple of A*o(es(p)) — /Joi^t{p)), we denote by 
fip the coefficient in the expression ^p = /ip(/xo(es(p)) — /io(et(p))). Clearly we may set /i = 
whenever s{p) = t{p). We also view ijP and /i^ as linear maps from kQ>i to kQ'^ and kQ'^ in 
an obvious way. Now we have the following fc-linear maps associated to a trans-datum /i: 



F{p) = p, 

F{pe) = p, 
F{es,s(p)P) = ~-P' 

Fip) - 0, 



Vpeg; 

y peP,e£E; 

\/ peP.s^ sip) e Qo; 

W peP,s^ sip) G Qo,e e E; 



otherwise. 



Mo: kQ 



kQo, Mp)=0'^P^P; 



: kQ 
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fi: kQ — > k, jl{ei) = V« G Qo, m(p) = fip'^p £ P; 

H^:kQ^ kQ[, fi\e,) = V« G Q„, fi\p) ^ fil'ip P; 

^i+:kQ — > kQ'„ ® kQ[, /i+ = ^" + 

Proposition 2.1.2. Let Q,Q' be any quivers and Q'^^Q''^ the augmented quivers. Denote 
by P the set of all nontrivial paths in Q. Let pi = {fio^fi_f_) £ D,{Q,Q'). We extend fiQ to a 
linear map f: kQ'' — > kQ"' by setting f\kQo = A'o o.'^^d 

fip)^ J2 Fif,p,atip,---af,p^) (2.1) 

P=P1P2 - Pr 
Fi€P,i = l, -- ,r 

for any p G P, here we view the path coalgebra as a cotensor coalgebra and □ = DfcQj, is the 
cotensor product. Then f is a homomorphism of coalgebras. Moreover, f is injective if and 
only Ho and n^\kQi are both injective. 

Proof. It suffices to prove that / is a coalgebra liomoniorphisni, and the rest part follows 
from Lemma ri.2.21 directly. We will show that for any p G P, {f <E> /)(A(p)) = A{f{p)). By 
direct calculation, 

RHS^ A(F(Mp,n...n/.pj) 

P=P1P2 ■ ■ -Pr 
P=P1P2 ■ -Pr 

= H {{f{es(p))®F{^ip^^■■■^^lp^ 

P^P1P2 ■ ■ -Pr 
Pi^P 

l<i<r-l 

+ il^pi^ ■ ■ - O^pJ f{et(p))) 

P=P1P2 ■ ■ -Pr 
PiGP 

P=PlP2-Pr l<i<r-l 
Pi£P — — 

+ Y (^Pi^'-'^A^pJ «)/(et(p)) 

P=P1P2 ■ - Pr 

+ Y H F{tip^a---afip^)^F{tip^^,a---atip,^) 

P=PlP2-Pr l<i<.r-l 

+ /b)«'/(et(p)). 
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and 



LHS ={f f){es{p) <»p+ ^ Pi ®P2 +P® et(p)) 

P=P1P2 

Pi e-F* 

=/(es(p)) ® /(P) + J2 /bi)«'/(?'2) + /(p)«'/(et(p)), 

P = P1P2 



Now by comparing different ways to write a path as a composition of subpatfis, we fiave 



P=P1P2 
Pi^P 

P = PIP2 Pl=a:i332 '^it 

Pi&P P2 = yiV2 ■ ■ -Vv 

P=PlP2-Pr l<i<r-l 



and it follows that LHS=RHS, which completes the proof. □ 

The formula 12.11 can also be rewritten as follows, which will be more practical in some 
special cases. 

Proposition 2.1.3. Let Q,Q' be quivers and fi e U,{Q,Q'). Then the coalgebra morphism 
f obtained from fi is given by 

f/.(a;) = fio{x) + F{fj.+ {x(^i))a ■ ■ ■ □//+(a;(r))) 



for any x G fcQ>]^, again we use the Sweedler's notation A"(x) — ^^^^(i) ® ■ • ■ ®X(^n+i)- 



Proof. We need only to prove the case x = p for some nontrivial path p. By definition 



P = Q1 Q2--<ir 

where g^'s are allowed be trivia paths. Note that fJ.+ {qi) = if is a trivial path. Therefore 
F(/i+(qi)n/i+(q2)n • • • nM+('?r)) — O whenever one of q^'s is trivial. It follows that 

f^o{p)+ Y F(/x+(qi)n^+(q2) • • •□Ai+(9r)) 

P = Q1 12 ■ -^r 

= J2 F(^+bi)n/i+(P2)---nM+(pr)) 

P=P1P2 ■ Pr 

Pi E-P 

P=P1P2 ■■■Pr 
Pi^P 



The assertion follows from the linearity of both sides in the equality. □ 
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2.2 Trans-data = Path coalgebra homomorphisms 



Next we show that any coalgebra homoniorphisni of path coalgebras is obtained from a trans- 
datum in a way as given in Proposition 12 . 1 .21 Recall that a subcoalgebra D of kQ'^ is said to 
be monomial if D has a basis consisting of paths in Q. Note that \i p — aia2 ■ ■ ■ ar € D , 
then Uitti+i ■ ■ ■ ctj £ D for any i < j, especially es(p), et(j,) G D. 

Theorem 2.2.1. Let Q,Q' be given quivers, D C kQ'^ a monomial subcoalgebra with a basis 
X consisting of paths in Q and f : D — > kQ"^ a coalgebra homomorphism. Then we can 
assign each nontrivial path p £ X a primitive element fip G lP/(es(p)),/(et(p)) i'^ « unique way, 
such that j|) holds for any p £ P r\ X . In particular, we have mutually inverse bisections 

Coalg(A;Q^ fcQ'=) ^{Q, Q') , 

f 

here Codlg{kQ'^ , kQ"^) is the set of coalgebra homomorphisms, t is given as above andf given 
as in Provosition \2. 1 

Proof. Set Xn — {p £ X \ l{p) — n} for each n > 1, here l{p) denotes the length of p. We 
use induction on l{p) to prove the existence and uniqueness of fip. 

For p e Xi, we set fip = f{p), and p G Ps{p),t{p) implies that f{p) G IP/(e,(p)),/(et(p))- In 
this case, the formula (j2.ip holds automatically and it also determines fip uniquely. 

Now assume that for each p £ X with 1 < l{p) < n — 1, we have assigned a primitive 
element fip £ ^f(e^(p-j)j{et(p-,) such that (|2.ip holds for all p £ X with 1 < l{p) < n — 1. 
Consider p £ Xn- We set 

P— P1P2-Pt-,^>2 
Pi€P, i = l,- - ,r 

Again (|2.ip holds automatically for p and fip is uniquely determined. The only left is to 
show that fip £ IP/(es(p)),/(e4(p))- It follows from the proof of Propostion 12.1.21 easily that 
^(Mp) — f{^s{p)) ® fip + fip ® /(ef(p)), this just says fip is a primitive element and the proof 
is completed. □ 

Example 2.2.2. Let Q be a subquiver of Q' and l: kQ'^ — > kQ"^ the obvious embedding. 
Then the trans-datum G Q') is given by (tt)o(ei) = for any i £ Qq, (tt)^ = a for 

any a G Qi and (tt)p = for any p £ Q with l(p) > 2. In particularly, the trans-datum 
itidfcQc G fl{Q) corresponding to the identity map of kQ^ is denote by Ig, or simply 1 when 
there is no confusion. 

Remark 2.2.3. The correspondence t is given by using induction. It comes to a naive but 
interesting question: whether there exists an explicit reciprocity formula for (j2.1l) . Such a 
formula is helpful in finding the inverse element of an automorphism of a path coalgebra, 
which could be useful in the study of Jacobian conjecture. 

Remark 2.2.4. One defines n-truncated trans-datum for quivers Q and Q' and any integer 
n > 1, which characterizes the coalgebra morphisms Coalg(fc(5i5;„, fc(5<„). By definition an 
n-truncated trans-datum from Q to Q' is a pair fi = (/iOjM+)i where = Coalg(/c(5oj ^Qo) 
is a coalgebra morphism and fi+ = {fip £ F;,o(e.(p)),Mo(et(p))}p6J'<„' ^ family of primitive 
elements in kQ"^ indexed by P<„, here P<„ denotes the nontrivial paths in Q with length 
less than or equal to n. 



12 



Denote by n{Q,Q';n) the set of n-truncated trans-datum from Q to Q'. Similar to 
Theorem 12.2.11 we have a bijection from ^l{Q,Q';n) to Godlg{kQ%^^^,kQ'^^)). Obviously 
each ^ S Q'; n) gives rise to an element /i in ^{Q, Q') with iip — for all path p in 

Q with length strictly greater than n. In other words, any coalgebra homomorphism from 
kQ'^^ to kQ'^^ extends to a coalgebra homomorphism from kQ'^ to kQ"^ . This interesting 
result has a more generalized version. 

Proposition 2.2.5. Let Q, Q' be quivers and D C kQ*^ a subcoalgebra. Then any f G 
Coalg(I?, kQ''^) extends to a coalgebra homomorphism from kQ'^ to kQ"^ . 

Proof. First of all, we can extend /|_Do to a coalgebra homomorphism /ig : fcQo — ^Qq easily 
by setting fioi^i) = fi^i) for ei D and /io(ei) = for ^ D. Thus / extends to a coalgebra 
homomorphism Jq: D + kQo — > kQ"^ with f\kQo — Mo- 

Let 5 = {{E,g)\D + kQo C E C kQ"',g: E — > kQ^Jlo = glo} be the set of pairs 
{E,g), where E is subcoalgebra of kQ'^ containing D + kQo and g: E — > kQ"^ a colagebra 
homomorphism extending /. The above argument says that S is nonempty. We may define 
a partial ordering ^ on S, by definition {E,g) ^ {E',g') if and only ii E C E' and g — g'ls- 

Let {Ei,gi) ^ (-E2, <?2) ^ ■ ■ • ^ iEn,gn) ^ ■ • • be an arbitrary ascending chain in with 
respect to the ordering ^. We set E = \Jn>i En- It is easy to show that E is a. subcoalgebra 
of kQ'^ which contains all E^s. We can also define a coalgebra homomorphism g : E — > kQ"^ 
as follows. For any c d E, there exists some n with c £ En, then we set g{c) — .g„(c). Note 
that g{c) does not depend on the choice of n. Thus we have obtained a {E,g) G S with 
{En,9n) < iE,g) for ah n > 1. 

By Zorn's Lemma, there exists some maximal element {E, g) in S. We claim that E = 
kQ'^. For this it suffices to show that fc(5<„ C E for all rt > 0. We use induction on n. 

By definition fcQo ^ -E'- Now suppose that fcQ<„_i C iJ. By Theorem I2.2.1[ we may 
assign each p G Q<n-i a primitive element /ip G f(e^^j,^),f{et^p^) in a- unique way, such that 
p.ip holds for any p G (5<n-i. 

Assume that we have some p G Qn such that p ^ E. We set /ip = and E = E(B Kp. We 
can extend 5 to a linear map g : E' — > kQ"^ by setting 

9{p)= Piti-piOHp^a- ■ -a^pj. 

P=P1P2 - Pr 
Pi^Q 

5 is a coalgebra morphism since it is when restricted to the subcoalgebra E and to the 
subcoalgebra generated by p. Hence {E,g) ^ {E,g), contrary to the maximality of {E,g). 
Therefore kQn C D, and the proof is completed by induction. □ 

Combined with Lcmma ri.2.21 we draw the following consequence, a special case of which 
plays a very important role in the classification of not necessarily coradically graded pointed 
Hopf algebras; see for instance |HYZ) . In fact, this is also one of our main motivations to 
start with the present work. 

Theorem 2.2.6. Let Q be a finite quiver and D C /cQ"^ a large subcoalgebra. Then any au- 
tomorphism of D extends to an automorphism of kQ'^ . Particularly, Aut(D) is a subquotient 
group of Aut (kQ'^), here Aut(kQ'') and Aut(Z3) are the automorphism group of kQ'^ and D 
respectively. 
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Remark 2.2.7. Note that the theorem is not true in general if D is not a large subcoalgebra. 
For example, let Q be the quiver 

a 7 

!• =^ .2 — .S , 

and kQ'^ the path coalgcbra. Let D C kQ"^ be the subcoalgebra spanned by {ei, 62, 63, a, 7}. 
Let (7 £ Aut(L') given by cr(ei) = 63, (1(62) = 62, cr(e3) = ei, a(a) = 7 and (7(7) = a. Clearly 
a does not extend to an automorphism of fcQ*^. 



2.3 Composition of trans-data 

Since trans-data correspond to path coalgebra homomorphisms bijectively, the composition 
of coalgebra homomorphisms will induced a composition of trans-data. In this subsection we 
will give the composition map explicitly. 

Let Q,Q' be quivers and Q^, Q'"^ the augmented quivers. As before P and P'^ denote the 
set of nontrivial paths in Q and Q'^ respectively. Let 11 = (/io,A*+) S Q{Q,Q') be a trans- 
datum. ^ gives rise to an element p. € Q''^) in an obvious way, say fto = fxo, pP = and 
ftp = lip for all p e P, here each iip is viewed as an element in kQ'{. The following result is 
easily deduced from the definition and we omit the proof. 

Lemma 2.3.1. Let Q, Q' be quivers and /j. G 0,{Q, Q'). Then we have ffj. = Fofjx. 



kQ' ; > k{Q'^Y ^ kQ"= 

ftp f 

We may also lift /x to /t S fl{Q'^,Q') in the following way: po = jjQ, j2p = fip for p G P, 
P-es.t = /"o(es - et) for any s,t e Qo, /ie3,,(p)p = -ApMole^ - et(p)) for p G P and jlq = for any 
other q G P'^. Recall that jlp denotes the coefficient in the expression /j.^ = /ipMo(es(p) — et(p)). 

Lemma 2.3.2. Keep the above notation. Then fjx = o F. 



k{Qn' z > kQ'' ^ fcQ"= 

Proof. We need only to prove fjx{q) = f^(F(g)) for any q G P^ and this can be checked case 
by case directly. 

Case 1. If q G P OT q has the form ej^ 12^12 is ' ' ' ^in-i jn> then it is easy to check that 
fy{q)=UF{q)). 
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Case 2. Let q = psi^^i^ei^^i^ ■ ■ ■ ei„_^^i^ with p G P. Then by definition 



'•qm) 



p=PlP2---Pm, 
Pi&P 



P=P1P2 ■ ■ Prn 
Pi€P 



= Up) = UFiQ))- 

Case 3. Let q — es^s(p)P with p € P. 



Y (-^(Ae,,,(p)Pin/Sp2n ■ • ■ Djlp^) + F{p,e^_^^^pp,p^aflp^D ■ ■ ■ D/ip 

■■■Pm 

p 

P=PIP2 ■ - Pm 

+ Y P(f'esMP) n/^Pi ^i^P2 n ■ • • n/ip 

P=P\P2 ■ ■ Pm 

P^ep 



PiSP 



P=P1P2 ■ - Pm 



Now by definition of F wc have 

Fifie,,,(pPfil^afip^n ■ ■ - Dfipj = -F{ijl^aiip^n---ai^pj 

and 

Hence we have 

- ^(/*e,,,(„)n/ip,n/ip3n ■ • ■ n/ip^) + F{fie,^^^^^,^^^pfip20- ■ ■ ofipj 
= - F{^^e.MP.P^'P2^^'l^■ ■ ■ ^t'V + F{fie,,p,,,,P,Pt^P2^- ■ ■ ^f^V 

— ~ A*P2Ap3 ■ ■ ■ ApmMej^tfpj) + I^P2p'P3 ' ' ' ApmMe5(pj)^t(pj) 

— ~ A'p2 MP3 ■ ■ ■ f^Pm.l^e-a,e(P^) " 

Therefore we obtain that 

hii)= Y i-F{l4S^l^P2^■■■^l^pJ-F{,ll,^,lp,^...^^lpJ) 



P=P1P2 ■ ■ Pm 



Y -FilJ-piOnp^D-'-Dfip^) 

P=PlP2'-Pm 

Pi^P 

Up)^UFiq)) 
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The same argument also works in the case q = es^s{p)P^t{p),ii^ii,i2 " ' ' £i„-i,i„- 
Case 4- Let q = q'et(^q'),s{p)P with q' e P'^ and p € P. 



p=PlP2---Pn 
l'i^P^,Pi^P 



Note that 



it follows that = = f^(F(g)) in this case. The same argument works for the case 

q = Q'et{q'),s{p)P^t{p),s{Q")l" ■^ith q',q" e P"^ and peP. 

Now we have exhausted all cases and the proof is completed. □ 

Definition 2.3.3. Let Q,Q',Q" be quivers, n e ^{Q,Q') and ly e n{Q',Q"). The compo- 
sition of ^ and ly, denoted by z/ o is defined to be the trans-datum in il{Q, Q") given by 
{v o /x)o = vqo Ho, and for each nontrivial path p, 

(i/0(u)p= ^ p^Hp^D-'-DiipJ, (2.2) 



p=PlP2--Pn 
Pi^P 



here each /ip^ is viewed as an element in kQ'i and i> € ri(Q'^, Q") is the lift of v as in the 
above lemma. 

Before stating our main theorem in this section, we give a result in special case. 

Lemma 2.3.4. Let Q,Q',Q" be quivers, fi S fl{Q,Q') and v G fl{Q',Q"). Assume that 
11° = 0. Then off, =f^^i,. 

Proof. Since /ipj^D/ip^D • • • D/ip^ is a Unear combination of paths in kQ', by definition we 
have -F(/Up^n • • • D/Zp^) = fJ^p-^O ■ ■ ■ D/Xp^ and i>(iJ,p^O ■ ■ ■ D/Xp^) = u{iipj^\3 ■ ■ ■ D/Zp^). Now 
the lemma follows easily by direct calculation. In fact, we have 

= X] (/^Pl ^f^Prr. ) 

P=PlP2---Pm ,Pi&P 

= E E F{u{^,p,D...^|^pJD...Dui^,p,^^,D...^|^pJ) 

P=PlP2-Pm l<ii<...<v<m 
Pi&p ~ 
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and 



P = P1P2 ■ ■ Ptt 
Pi G-P 



1P2 ■ ■ -Pin i = l,2, ■ ■ ■ ,771 

Pi Pi=PilPi2 ■ Pir^ 



P— PlP2-Pm 1 = 1,2, 



Pi E-P 



for each p G P, and therefore fi/op(p) = (fi/ o f/^)(p) by comparing the summations. □ 

Combining the above lemmas, we have the fohowing characterization. 

Theorem 2.3.5. Let Q,Q',Q" be arbitrary quivers and ji G Vl{Q,Q') and v G 
trans-data. Then f ^ o f ^ = fi^o^t- In particular, (fl(Q),o) is a monoid with identity 1 and 

f : ^1{Q) ~ > Coalg(fc(3'^, fcQ^) is an isomorphism of monoids. 
Proof. The equahty fohows easily from the commutative diagram 

__ _ _ __ 

fcg= — — )• fc(Q'^)= F— ^ fcg"= ^ fcg"^ , 

fp 

note that here we use the fact u o ^ ~ i) o jl. The rest part is easy. □ 

Remark 2.3.6. Since the composition of coalgebra morphisms obeys the associative law, so 
is the composition of trans-data. Exphcitly, let Q,Q' .,Q" tQ'" be any given quivers and 
IX G n{Q,Q'), V G and A G 9.[Q" ,Q"') be trans-data. Then \o{von) = (Aoiy)o^. 

This can also be checked directly from the definition. 



3 The automorphism group of a path coalgebra 

Homomorphisms of path coalgebras are characterized in terms of trans-data in last section. 
In the rest part of this paper, we will restrict our interest to the automorphism group. We 
begin with the study of certain subgroups, which we suppose to be helpful in understanding 
the structure of the whole group. 



3.1 A tower of normal subgroups of KvXikQ'^^ 

Recall that for any coalgebra C, we denote by Aut(C) the automorphism group of C and set 
Auto(C) = {cr G Aut(C) I cr|c(o) — Idc(o)}, where C(o) is the coradical of C. 

Let Q be an arbitrary quiver. Set r2*(Q) to be the group of multiplicative invertible 
elements in ri(Q), and hence il*(g) = Aut(fcg'^) under f and t. By Proposition 12 . 1 .21 

^*{Q) = {(mo,M+) I Mo e Aut(fcQo),M^|fcQi e GLfc(fcQi)}. 
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Notice that each / G Aut(fc(3'^) mduces a permutation of Qq. We may consider the subgroup 
Auto(fc(5^) = {a £ Aut(fcQ'=) | cr(ei) = Vi e Qo}- Denote by ft^iQ) the subgroup of 
corresponding to Auto(C). Obviously i^oiQ) = {(^o,A^+) G f^*((3) | fJ-o = IdfcQol- 

By an automorphism of a quiver Q, we mean a permutation ct of Qo such that ((5i)s,t 
and {Qi)a-s,nt have the same cardinality for any s,t E Qq. Denote by Ant{Q) the group of 
automorphisms of Q. 

Recall a classical result which says that the automorphism group of a finite dimensional 
associative algebra is a finite dimensional linear algebraic group. Thus if Q is finite acyclic, 
then kQ is finite dimensional and hence Aut(fc(5'^) is also a finite dimensional linear algebraic 
group, comparing with Lemma 15.1.11 below. The following result is easy. 

Proposition 3.1.1. Let Q be any quiver and C — kQ'^ . Then Auto(C) is a normal subgroup 
o/ Aut(C) and the quotient group Aut(C)/ Auto(C) = Aut((5). // in addition, Q is finite 
acyclic, then Auto(C) is the identity component 0/ Aut(C). 

Proof. Consider the restriction map Rcsq : Aut(C) — > Aut(Co). By definition, any auto- 
morphism of Q extends to an automorphism of C and hence Resp is surjective. Clearly 
Ker(Reso) = Auto(C) and it follows that Aut(C)/ Auto(C) = Aut((5). 

Now assume that Q is finite acyclic. To show the connectedness of Auto(C) one uses the 
fact that GLiV) is connected for any finite dimensional vector space V . Let a 6 Auto(C) and 
^ — ta the corresponding trans-datum. Now we define a family of trans-data /i( = (Id, (/it) + ) 
parameterized by i G [0, 1], where is given by setting {iit)a — tl^-a + t^a fo'" each a € Qi, 
and (/it)p = i/ip for any p £ Q>2- Thus /i transforms continuously to a datum (Id, such 
that Va £ kQi for a £ Qi and Vp = for p £ Q>2- Such data form a subgroup of Aut(C) 
which is isomorphic to Yi GL{{kQi)s,t)- The connectedness of Auto (C) follows. 

s,tGQo 

If Q is finite acyclic, then Aut(C) is a finite dimensional linear group. We know that 
Auto(C) is a closed subgroup, for "fixing points" is a closed condition. Thus Auto(C) is 
a connected closed normal subgroup, and hence the identity component of Aut(C), which 
completes the proof. □ 

For any coalgebra D and each integer n > 1, we denote by Aut„(i?) the subgroup of 
Aut(£)) consisting of automorphisms which act on i?(n) trivially. Clearly, for a quiver Q, 
Aut„(fcQ'^) corresponds to 

n*^{Q) = {(IdQ„,Ai+) £ n*{Q) I = a,Va e Qu^lp = 0,Vp e g,2 < l{p) < n}, 
here l{p) denotes the length of p. For consistence of notations, we also set 

^l/2iQ) = {(IdQo,M+) e %{Q) I Mi = a,Va e Qi}. 
Now we have a more generalized result of Propostion l3.1.1l 

Proposition 3.1.2. Let Q be a quiver and set C ~ kQ'^ . Then we have a tower of normal 
subgroups ofVt*{Q) 

n*{Q) [> n*{Q) [> ni^^iQ) o nHQ) > rj*(g) o • • ■ , 

and n*{Q)/n;^{Q) ~ Aut(C(„)) for each n > 1 and n*{Q)/ni/^{Q) ^ GrAut(C(i)). More- 
over, we have rtQ{Q)/Q,*i^{Q) = Auto(C(„)) and f2o(0)/^i/2('3) GrAuto(C(i)), here the 
group GrAut(C(i)) consists of graded automorphisms o/C(i) and GrAuto(C(i)) the subgroup 
of graded automorphisms fixing Cq . 
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Proof. By Lemma 11.2.21 each automorphism of C remains to be an automorphism when 
restricted to each C(„) . Thus the restriction map gives a natural group homomorphism 
Res„ : ^1*{Q) — > il*i{Q) for each n>l. Again Theorem 12.2.61 tells us that the map ReSn is 
surjective, and clearly Ker(Res„) = thus il* (Q) / il*^{Q) = Aut(C(„)). 

We can associate each trans-datum fi £ n*{Q) a linear endomorphism 

It is direct to show that $^ is a graded coalgebra automorphism of C(iy In fact, $^ is 
given by the restriction of the automorphism of C which corresponds to the trans-datum 
(^0: A*^)- Thus we get a map $: ft*{Q) — > GrAut(C(i)), which is easily shown to be a group 
homomorphism. Again $ is an epimorphism by Theorem 12.2.61 and Ker($) — f2J^2(Q)i thus 
n*{Q)/ni^^{Q) ^ GrAut(qi)). 

For the rest part we use the same argument as in the proof of Proposition 13 . 1 . Il □ 
3.2 Factor groups and solvability of Ant(kQ'^) 

In the sequel, the factor groups of the above filtration will be discussed in more detail. The 
quiver Q is assumed to be finite, so the factor groups can be characterized by the dimension. 

The following easy lemmas are useful in studying the solvability of the automorphism 
group of path coalgebras. Recall that an algebraic group is solvable if and only if it is 
solvable as an abstract group. 

Lemma 3.2.1. Assume Q is finite. Then ni^^{Q)/ni{Q) ^ k'^^ andVLl_^{Q)/W^{Q) k'^" 
for any n > 2, where di = J2 \iQi)s,t\ and dn = J2 \iQn)s,t\ ■ \{Ql)s,t\' k''' 

denotes the additive group of a di- dimensional k-vector space. 

Proof. The proof is given by direct calculation. Note that Formula (12. 2p will be quite sim- 
plified in this case. Let n >2 and v be in 57*_]^((5). Then fio i> ^ fl^_i{Q) and 

for allp G P with length n. Thus the quotient group (Q) is given by the additive 

group of some fc- vector space. The dimension d„ is computed by 

dn= ^ dimfe Ps(p),t(p) = ^ \{Qn)s,t\-\{Qi)s,t\- 
pGQ,l{p)=n s,t£Qo 

The case ^I'^^iQ) /^liQ) proved similarly. □ 
Remark 3.2.2. In fact, for any quiver Q we always have (abstract) group isomorphisms 
ni/^{Q)/ni{Q)= Yl Homfe(fc(Qi)3,t,P,,0, 

and 

ni_^{Q)/n*JQ)= U Homfe(fc(O„),,t,P,,0 
s.teQo 

for all n > 2, where the right hand sides are both viewed as an additive group. 
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Lemma 3.2.3. Suppose Q is finite. Then GrAuto(C(i)) ^ Hs teQo ^^{^i \{Qi)s,t\)- 

Combining Proposition 13.1.21 Lemma 13.2.11 and Lemma I3.2.3[ we can calculate the di- 
mension of the automorphism group of path coalgebras. 

Proposition 3.2.4. Assume Q is finite. Then Aut(A;Q<„) is a linear algebraic group with 

dim(Aut(fcQS;J) = \{Ql)sA\-\{P<n)s,t\ 
s.teQo 

for any n > I, here {P<n)s,t = {p ^ Q \ ~ s, t{p) ~ PA ^ Kp) ^ "-}• V rnoreover, Q is 
finite acyclic, then 

dim(Aut(fcQ^)) = + 1) • \P^^*\. 

s,teQo 

Recall that by a Schurian quiver we mean a quiver Q such that \{Qi)s.t\ < 1 for any 
s,t £ Qq. We end this section with the following characterization. 

Theorem 3.2.5. Let Q be a finite quiver. Then Auto(fcQ^i-j^) is solvable for some n > 2 
if and only if Q is a Schurian quiver, if and only i/ Auto(fcQ<„) is solvable for all n > 2; 
Aut{kQ'^^J is solvable for some n > 2 if and only if Q is a Schurian quiver and Aut{Q) is 
resolvable, if and only i/ Aut(fcQ<n) solvable for all n >2. 

Proof. Given n > 2, by Proposition l3.1.2l and Lemma r3.2.1l we have Auto(fc(35-„) is solvable 
if and only if GrAut(C(i)) is solvable. Note that the general linear group GL{k, d) is solvable 
if and only if d = 1. Thus by Lemma [3.2.31 GrAut(C(i)) is solvable if and only if for each 
pair {s,t) in Qq, |(Qi)s,t| < 1, if and only if Q is Schurian. 

Now by Proposition 13. 1 . ll Aut{Q) is solvable if and only Anto{kQ'^) and Aut(Q) are both 
solvable, if and only if Q is Schurian with Aut{Q) solvable. This completes the proof. □ 

Consequently we may obtain a dual version of the result, say a classification of truncated 
path algebras with solvable automorphism group; see Proposition l5.4.2l below. 

4 A Galois theory for path coalgebras 

In this section, we will develop a Galois-like theory for path coalgebras extensions, which aims 
to give a connection between the automorphism groups of subcoalgebras of a path coalgebra 
and certain subgroups of its automorphism group. 

Recall that in Propostion I3.1.2[ we have already shown for any path coalgebra a tower 
of normal subgroups of its automorphism group induced by the coradical filtration. Our 
Galois-like theory will generalize this fact. Note that Theorem 14.3.21 and some useful lemmas 
in this section hold true only for acyclic quivers. 

4.1 The Galois group of a coalgebra extension 

We begin with a more general setup, although we mainly deal with Galois groups of pointed 
coalgebra extensions. 
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Definition 4.1.1. Let E he a coalgebra and D C E a subspace, the set of automorphisms 
{(T G Aut(£') I (T{d) — d,'^d € D} forms a subgroup of Aut(i<^), which we cah the Galois 
group of E over D and denote by Gal(£'/£'). Conversely, for any H < Ant{E), we set 
lnv{H) = {c E E \ (t(c) = c, Vcr G H}, the subspace of fixed points of H. 

The following lemma is classical. The proof is standard and we omit it here. 

Lemma 4.1.2. Let E be a coalgebra. Let H, H' be subgroups of Aut{E) and D, D' subspaces 
ofE. Then 

(1) H <H' =^ Inv{H') C Inv{H) and D C D' =^ G&\{E/D') C Gal(£;/i:»); 

(2) Inv(Gal(£;/L»)) D D and Ga\{E/\w{H)) > H; 

(3) Gal(£;/) o Inv o Ga\(E/) = Ga\{E/) and Inv o Ga\{E /) o Inv = Inv. 

Remark 4.1.3. Note that in general, Inv(7J) is not a subcoalgebra of E. For example, let Q be 

OL /3 

the quiver 1» > 2» > 3» and E = kQ'^ the pathcoalgebra. Assume that there exists some 

a E k, a ^ {0,1}. Consider the automorphism a G Aut(£') given by a{ei) = ei,i — 1,2,3, 
cr{a) — aa, a{l3) — a^^P and a{a/3) = a/3. Let H = {a) the subgroup generated by a. Then 
it is direct to check that lnv{H) = kei © ke2 © ke^ © ka(3, which is not a subcoalgebra. 

Now we turn to the path coalgebra case. Let Q be a quiver and C = kQ'^. We are only 
interested in large subcoalgebras of C and their Galois groups, since each pointed coalgebra 
can be realized as a large subcoalgebra. Set "if (C) = {D \ C(i) Q D C C}, the set of 
large subcoalgebras of C. A subgroup H < Aut(C) is called an admissible subgroup if 
H = Gal(C/D) for some D G '^<o[C), and the set of all admissible subgroups of Aut(C) is 
denoted by ^^(C). Set Aut„(C) = Gal(C/C(„)) for each n > 0, comparing with the notation 
17* (Q) in Section 3. Clearly any H G J^(C) is a subgroup of Gal(C/C(i)). 

For D G "^(C), we have D = kQa © kQi © D>2, where D>2 ^ D n kQ>2- RecaU that 
each /I G gives fc-linear maps /xq : kQ — > fcQo and /i+ : kQ — > kQo © kQi, see Section 

2.1. Then we have the following characterization for Galois groups. 

Proposition 4.1.4. Let Q be an arbitrary quiver, C — kQ'^ the path coalgebra and D G "^(C) 
a large subcoalgebra. Then 

t{Ga\{C/D)) = {/i = (IdfeQo,/i+) I ^„ = a Va G Oi,^+(x) = Vx G D>2}. 

Proof. Suppose that — a for all a G Qi and — for all x G D>2- Then by 

Proposition 12.1.31 

for in this case I-l+{x) — l+{x) for any x G kQ. Recall that 1 is the identity trans-datum 
which corresponds to Idfegc. 

Conversely, suppose that a G Gal(C/D) and set /i — ta- For x € D, we denote by l{x) 
the minimal integer such that x G Di^K^n))^ where D(^ii^n)) is the l{n)-th coradical of D. Now 
we prove that //(x) — for all x G D>2 by induction on l{x). 

Clearly /io = Idfjo and = a for all a G Qi. Assume that ^.+ {x) = = l+(a;) for all 
X G D>2 with l{x) < n. Take any x G -D>2 with l{x) ~ n, Proposition 12 . 1 .51 savs that 

'^(^) = ^(^+(^(1))^ ■ • • ^l^+ix{r))) = l^+{x) + F{n^{x(i))n ■ ■ ■ □/i+(a;(r))), 

r>l r>2 
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and 

fiix) = ^ F(l^(x(i))n • • • = I4x) + ^ F(l+(a;(i))n • • • 

Note that for r > 2, we always have 

Fi^l^{x(^r))a ■ ■ ■ n^i^ix^r))) = ^ F(i4x(i))n • • • ni+^r))), 

the reason is that for each term in the sum, either ?(a;(i)) < n for all i, or there exists some Xi 
with l{xi) — 0. Since a G Gal(C/Z3), cr(a;) = a; = fi(a;), and hence fJ.+ {x) — l+{x) =0. □ 

To give the following key lemma, we need some notation. We define a partial ordering 
on the set of all paths in Q. For each pair of paths p,q Q, hy p < q we mean that p is a 
subpath of q, and by p < g we mean that p is a proper subpath of q. 

Lemma 4.1.5. Let Q be an acyclic quiver, C = kQ'^ and D a large subcoalgebra of C . Then 
Inv(Gal(C/£')) — D. Consequently, we have a well-defined map Inv: ^^(C) — > ^(C). 

Proof. Clearly D C Inv(Gal(C/i:i)). We need only to show that Inv(Gal(C/L')) C D. 

Assmxie that x £ Inv(Gal(C/£')) \ D. We may write x — J^j ^jPji ^ linear combination 
of paths, here pj e Q and 7^ Aj G fc for each j. Since x ^ D, there exists some i such 
that Pi ^ D. We choose such a pi with maximal length. Clearly pi ^ pj for any other pj, 
otherwise we have either pj ^ D with length strictly greater than pi, or pj e D and hence 
Pi £ D, which leads to a contradiction in either case. Moreover, by assumption Q is acyclic 
and D is a large subcoalgebra, we know that s{pi) ^ t{pi). 

Let D' denote the subcoalgebra generated by D and all Pj's. We define cr G Aut(_D') as 
follows: (7{pi) = Pi + es(p,) - et(p.); a{x) = x for any x < pi, (j{x) = x, Vj ^ i,'ix < pj] 
and (j{d) ~ d, Vd G D. It is direct to check that a is an automorphism of D' , and by 
Theorem 12.2.61 a extends to a' G Auto(C). By construction a' G Gal{C/D) and cr'(a;) = 
X + Gs{pi) ~ Ct(pi) 7^ X and hence x ^ Inv(Gal(C/Z))). □ 

Remark 4.1.6. The lemma does not hold true in general when the quiver Q contains oriented 

a 

cycles. For example, consider the quiver !• ( > #2 . Let C be the path coalgebra. Then 
by direct calculation one shows that C(2) C Inv(Gal(C/C(i))). 

4.2 Galois extensions 

Let D, E be coalgebras over a field k. If D is a subcoalgebra of E with C D, then we 
say that E is an admissible extension over D, and write as E/D. 

Let Q be a quiver, C — kQ'^ the path coalgebra and D < C a, large subcoalgebra. Assume 
E/D is an admissible extension. By the universal property of C, there exists an embedding 
E C C which is compatible with the embedding D C C. Roughly speaking, C plays a similar 
role as an algebraic closure of a field in field theory. Based on this fact, by an admissible 
extension E/D, we always mean a intermediate subcoalgebra D C E C C. The following 
definition makes sense now. 

Definition 4.2.1. Let Z? be a large subcoalgebra of C. An admissible extension E/D is 
called a Galois extension, if for any a G Gal(C/Z3), cr(i?) = E. 
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Note that C/D is a Galois extension for any large subcoalgebra D. Applying Lemma 
14.1. 5[ we have the following Galois-like correspondence. 

Proposition 4.2.2. Let Q be an acyclic quiver and C — kQ'^ the path coalgebra. Then 

(1) The maps Inv: ^(C) — > '^{C) and Gal(C/) : '^{C) — > ^(C) are well defined and 
inverse to each other. 

(2) Assume that D,E e "€{0) and set H = GaA{C/D) and G = Gsi\{C/E). Then 
Inv(iJ \JG) ^ Dr]E and Inv(iJ r\G) = D + E, here HUG denotes the subgroup of Aut(C) 
generated by H and G. 

(3) Let H be in J#(C). Then H <\ Gal(C/C(i)) if and only iflrrv{H) is invariant under 
the action of Gal(C/C(i)), i.e. lnv{H) is a Galois extension over C(i); and in this case, 
Gal(C/qi))/iJ ^ Gal(Inv(i7)/C(i)). 

Proof. (1) Lemma [4.1.51 shows that Inv(Gal(C/D)) = D and Inv is well defined. We need 
only to show that H = Gal(C/ Inv(J?)) for any H £ ^(Q). This is easy, for each H G ^(C) 
is of the form Gal(C/i:») for some D G "^(C). Thus by Lemma EH 

H = Gal(C/i:>) = Gal(C/Inv(Gal(C/i:>))) = Gal(C/Inv(i/)). 

(2) First we show that Inv(iJ UG) = DnE. By Lemma HX^ lnv{H U G) C Inv(iJ) and 
Inv(iJUG) C Inv(iJ) and hence Inv(i7UG) <Z DCiE. Conversely, for any c e DCiE, cis fixed 
by any elements in H and G and hence fixed by iJ U G, which implies that c G Inv(_ff U G). 
Thus we have proved Inv(iJ U G) ^ D n E. 

Next we show iJ n G = Gal(G/(L» + E)). Again by Lemma SXl Gal(G/(7:» + E)) C H 
and Gal(G/(L' + E)) C G and hence Gal(G/(i:> + E)) C HnG. Now let ct G -ff n G, ct 
fixes D and E and hence fixes D + E. It follows that H (1 G = Gal(G/ (D + E)) and hence 
lnv{H r\G)=D + E. 

(3) If Inv(iJ) is an invariant subspace under the action of Gal(G/G(i)), then for any 
(J G Gal(G/G(i)) and any h ^ H, {a~^ha){c) — {<t^^{<t{c)) — c for any c G Inv(iJ), which 
implies that a'^ha G Gal(G/ Inv(_ff)) = H and hence H <] Auti(G). 

Conversely, suppose that H <J Gal(G/G(i)). For any a G Gal(G/G(i)), we claim that 
a{lnv{H)) C Inv(iJ). Otherwise there exists some c G Inv(i?) with a{c) ^ Inv(iJ). Now 
there exists some h £ H such that h{a{c)) ^ cr(c). Thus a~^{h{a{c))) ^ <7^^{<7{c)), and 
hence a~^ha ^ H, which leads to a contradiction. Similarly cr^^(Inv(iJ)) C Inv(iJ) and 
hence cr(Inv(i?)) lnv{H). 

We are only left to show the isomorphism of Galois groups. Set D = Inv(iJ). We have 
a group homomorphism /: Gal(G/G(i)) — > Gal(D/G(i)) induced by restriction, which is 
well-defined since D is invariant under the action of Gal(G/G(i)). Theorem 12.2.61 savs that 
any automorphism of D extends to an automorphism of G, which implies that / is surjective. 
Now Gal(G/G(i))/ff ^ Gal(L>/G(i)) follows easily from the fact Ker(/) = Gal{C/D). □ 

Example 4.2.3. Let Q be the quiver !• -H> 2» A- 3» ^ 4» and G = kQ'^ the path coalgebra. 
There are exactly 5 subcoalgebras of G containing G(i). Say G" = G(i), G^ = G(i) -I- fca/3, 
G2 = G(i) + fc/37, Gi'2 = G(2), and G^ = G. 

The automorphism group Auti(G) ^ k^ — {(x,y,z) \ x,y,z G fc}, the additive group 
of 3-dimensional fc-space, where (a:, j/, z) corresponds to the automorphism given by a/3 i— ?> 
a/3 -|- x{ei — 63), /37 I— /37 -|- y(e2 — 64) and a/37 ^ olPi — + ya + z{ei — 64). Compare 
with Proposition 15.2.61 and Example 16.1.11 
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Set = {{x,y,z)}, = {(0,y,z)}, = {(x,0,z)}, F^'^ ^ {(0,0, z)} and = 
{(0,0,0)}. By direct calculation, Gal(C/C*) = H* for any * e {0, 1, 2, (1, 2), 3}. Pictorially 
we have the following correspondence. 



C {(0,0,0)} 



C(i) + fc{a/3,/37} {(0,0, z)} 




(1) {{x,y,z)} 



Remark 4.2.4. Recall that Proposition l4. 1 .4l has determined the trans-data given by Ga\{C/D) 
for a large subcoalgebra D. It is natural to ask for an intrinsic characterization of admissibil- 
ity of subgroups of Aut(C), which could be helpful in our Galois-like theory. For instance, an 
admissible subgroup H G ^^(C) must be a closed subgroup in the Zariski sense, for the con- 
dition fixing a point is a "closed" condition and therefore a stability group is always closed. 
Up to now, no sufficient and necessary condition is known to us. 



4.3 Fundamental theorem of Galois extensions 

We move to a more general case now. Again we set C = fcQ^, the path coalgebra of a 
given quiver Q. Let I? be a large subcoalgebra of D and E/D an admissible extension. Set 
"^^{DjE) — {M \ D fZ M C E}, the set of intermediate subcoalgebras of D and E, and 
<^{D,E) = {Ga\{E/M) \ M e "1^(0, E)}, the set of admissible subgroups of Aut(£;). 

Lemma 4.3.1. Let Q be an arbitrary quiver, C — kQ'^ and D G "^(C). Assume that 
E/D is a Galois extension and M e '^{D,E). Then E/M is a Galois extension, and 
Ga\{E/M) ^ Ga\{C/M)/Gal{C/E). 

Proof. Firstly we show that E/M is a Galois extension. By definition, it suflices to show that 
any for a € Gal{C/E), a(E) C E. This follows easily from the facts Gal{C/E) < Gal{C/D) 
and E/D is a Galois extension. 

To show Gal(i?/Ajf) = Ga\{C / M) / Ga\{C / E) , we use the same argument as in the proof 
of Proposition IT.2. 21 Consider the group homomorphism Res: Gal(C/M) — > Ga\{E/M) 
induced by restriction, which is well defined since E/M is a Galosis extension and E is 
invariant under the action of Gal(C/M). Applying Theorem 12.2.61 again we show that Res is 
surjective. Moreover, it is easy to show that Ker(Res) = Gal(C/i?) and hence Gal(i<^/M) = 
Gal(C/Af)/ Ga\{C/E) by the isomorphism theorem of groups. □ 

Now we have a more general version of Proposition 14 . 2 . 2l which we call the fundamental 
theorem of Galois extensions. 
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Theorem 4.3.2. Let Q be an acyclic quiver and C = kQ'^ the path coalgebra. Let D he in 
"^^(C) and E/ D a Galois extension. Then 

(1) The map Inv: '^^{D,E) — )> '^{D^E) is well defined and gives the inverse of the map 
Ga\{El) : '^{D, E)^'^{D,E). 

(2) Assume that M,N e 'S'{D,E) and set H = Gsi\{E/M) and G ^ Ga\{E/N). Then 
Inv{H UG) = MCiN and Inv{H OG) = M + N, here HUG denotes the subgroup of Aut(£:) 
generated by H and G. 

(3) Let H be in ^^(-D, E). Then H < G&\{E / D) if and only i/Inv(i7) is a Galois extension 
over D; and in this case, Gal{E / D) / H = Gal(Inv(i7)/Z3). 

Proof. (1) and (2) follow directly from Proposition l4.2.2l and the last lemma. We need only 
to check (3). The argument is similar to the one in the proof of Proposition 14. 2. 2T 31. 

Set M = Inv{H). First assume that H < Gal(£;/D). Let a e Gal{C/D). We claim that 
(t(M) C M. Otherwise, there exists some m G M such that a{m) ^ M, and hence some 
h e Gal(C/M) such that h{a{m)) ^ a{m). Thus a~^ha{m) ^ a^^a{m) — m, and hence 
(j-'^ha ^ Gal(C/M). 

We denote by a and h the restriction of a,h to E respectively. Thus a and h can be 
viewed as elements in Ga.\{E/D), since E/D is a Galois extension. Moreover, h G H hy the 
choice of h. Now a~^ha ^ H, which is contradict to the assumption H <] Ga,l{E/D). Thus 
M is Gal(C/Z3)-invariant, hence M/D is a Galois extension. 

Conversely, if M is Gal(C/Z3)-invariant, then clearly M is Gal(i?/£')-invariant. Thus 
{a~^hcr){m) — a~^{a{m)) = m for any a e Gal{E/D), h € H and m G M. It follows that 
(j-'^ha G H and hence H < Gal(£;/D). 

To show the group isomorphism we need the map Res: Ga\{E/D) Gal{M/D), the 
group homomorphism induced by restriction. Res is well defined since M/D is a Galois 
extension. To show Res is surjective, we use the fact that any a S Gal(M/D) extends to 
some tj' G Gal(C/D). By assumption E/D is a Galois extension, the restriction of a' to E 
can be viewed as an element in Gal(ii^/D), which maps to a under Res. It is easy to show 
that Ker(Res) = Gs\{E/M) and Gal(£:/D)/ Gal(£:/M) = Gal(M/D) follows. □ 

Remark 4.3.3. The requirement that Q is acyclic is essential in giving one to one correspon- 
dence between ^^(C) and "^(C); see Remark 14.1.61 For general quivers, one also expects 
a similar correspondence between certain class of subcoalgebras of C and certain class of 
subgroups of Aut(C), but what subcoalgebras and what subgroups should be involved is still 
unclear to us. 

Remark 4.3.4. We mention that even for a Galois extension E/D, an automorphism of D 
may not extend to an automorphism of E. 

Let E/D be an admissible extension and k\xi{E\D) = {cr G Aut(£') | a(D) — £>}. 
Define Resf : Aut(£'; D) — > Aut(L») to be the map induced by restriction. Obviously, 
Ker(Res^) — GdX(E/D). The above remark just says that Res^ is not surjective in general. 

Before going further we introduce some notation. Let E/D be an admissible extension 
and M C E a. large subcoalgebra. Set Ga\{E/M;D) = Ga\{E/M) n Aut(£;;i:»). Now we 
have the following result on automorphism groups of pointed coalgebras, by applying the 
correspondence given by taking Galois group and fixed points. 

Proposition 4.3.5. Let Q be an arbitrary quiver and C — kQ'^. Let D G "^(C). Then 
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(1) Assume that E/D is an admissible extension such that E is kxit{C'. D)- invariant. 
Then Aut(£') = AMi{E\ D) / Ga\{E / D). If in addition, E/D is a Galois extension, then 
Res^ is surjective if and only if E is Aut{C; D) -invariant. 

(2) knt{D) ^ AMt{C;D)/ Ga\{C/D). Moreover, if D C C(„) for some n > I, then 
Aut{D) - Aut(C(„);i5)/Gal(C(„)/i?). 

(3) There is a tower of normal subgroups Aut(_D) l> Ga^D/Dj^g)) l> Gal(Z3/£'(i)) !>■••, 
and Aut(D)/Gal(£)/D(„)) Ini(Resg^^j) for each n>0. 

W Gt\i^'/D'C2)) - Gai(cAci!!f+0(!!!);-D) '^™ > n > 0. Particularly, for each n > I, the 
quotient group g^^^j/j)^'""'^'*^) a subquotient group o/ Gal(C(„+i)/C(„)) and hence abelian. 

Proof. (1) Suppose that E is Aut(C; I?)-invariant. Then Res^ is surjective, since any 
(J e Aut(Z?) extends to some a' £ Aut(C;D), and E is cr'-invariant means that cr' is an 
automorphism of E when restricted to E. Clearly Ker(Res^) = Gal(£'/£') and the isomor- 
phism follows. 

Conversely, assume that E/D is a Galois extension and Res^ is surjective. We need to 
show that for any a G Aut(C;-D), cr{E) C E. Since Res£ is surjective, then there exists 
some h e Aut{E,D) such that Res^(/i) = Resg(cr). Again by Theorem[22Sl h = Res^(/i') 
for some h' e Aut{C;E). Clearly h' e Aut{C;D). Now we have a-^h' G Gal{C/D). By 
definition, E/D is a Galois extension implies that E is cr^^/i'-invariant, together with the 
fact E is /I'-invariant we obtain that E is cr-invariant. 

(2) This is a special case of (1). Since C and C(„), n > are all Aut(C)-invariant. 

(3) Observe that Aut(_D; _D(„)) = A\it{D) for any n > 0. Applying the isomorphism 
theorem of groups to Res£^ ^ , we get the required isomorphism. 

(4) Note that we have Res£ induces an epimorphism Gal(C/C(„); D) Gal(Z?/_D(„)), the 
reason is as follows. For any a G Gal(_D/£)(„)), we extend cr to cr' G Aut(Z? + C(„)) by setting 
a'\D = cr and cr'|c(„) = IdC(„), and extend a' to a" G Aut(C). Clearly a" G Gal(C/C(„); £>) 
and Resg(cr") = a. The isomorphism follows easily. 

It is direct to show that Ja ^ c / {cl " \ yo ) ^ subgroup of G^i(ig/(g|"' )) i which is easy shown 
to be isomorphic to Gal(C(„i)/C(„)). Now 

Gal(C/C(„);D) 

Gal(i:'/i:»(„)) _ Gal(C/C(„);L») _ Gai(c/C(„);D) 



Ga\{D/D^„,)) Gal(C/(C(„) + D) Gai(c/(C( ' 

and hence Gai(_D/_D('")) ^ subquotient group of Gal(C(„)/C(„)). Particularly, gai(D/_D('")) 
abelian, for Gal(C(„+i)/C(„)) is isomorphic to the additive group of some fc- vector space by 
the same argument used in the proof of Lemma r3.2.1l Note that Gal(C/C(„)) is just the same 
as ^niQ) defined in last section, and therefore Gal(C(„+i)/C(„)) = fi* ((5)/f^*_|.i(Q). □ 

Given a large subcoalgebra D of kQ'^, we set _D+ ~ kQ^iCiD and (Z)+)s,t — {kQ>i)s,t(^D 

for any s, t G Qo- Clearly D = Dq ® ® {D+)s,t- By applying Proposition 0X11 we obtain 

s,teQo 

a generalization of Proposition 13 . 2 .41 
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Corollary 4.3.6. Let Q be a finite quiver, C = kQ'^ and D C C a finite dimensional large 
subcoalgebra. Assume K\xi{C] D) ~ kMt{C). Then 

dinifc(Aut(i?)) = \{Ql)sA\{D+)sA- 
s,teQo 

5 Automorphisms of a complete path algebra 

In this section we study the automorphism group of the complete path algebras of a finite 
quiver. The key point is that for a finite quiver, the automorphism group of the path coalgebra 
and the one of the complete path algebra are isomorphic, hence the tool we developed for 
automorphisms of path coalgebras applies in this case. 

Notice that most results on path coalgebras in this section hold true for any quiver, while 
when dealing with algebras, we always require the quiver to be finite. 

5.1 Aut{kQ^) ^ Aut(fcQ'=) 

Let Coalg and Alg denote the category of coalgebras and the one of algebras respectively. 
Sweedler showed that there is a contravariant functor ()* : Coalg — > Alg. For any coalgebra 
C, the dual algebra C* has underlying vector space homfe(C, k) and multiplication given by 
the convolution map, see |Swl Section 1]; and for each coalgebra map /, /* is the usual 
transpose map of /. 

Let A be any algebra and set A° = {f A* \ ker(/) contains a cofinite ideal}. Sweedler 
showed that for any algebra map /: A — > B, the transpose map /* maps B° into A° . By 
setting f° : B° — > A° to be the restriction of /*, we get a contravariant functor ()° : Alg — > 
Coalg which is adjoint to ()*, see [Swl Theorem 6.0.5]. 

The following crucial result is due to Taft [Taj Proposition 7.1]. Recall that a coalgebra 
C is said to be reflexive if (C*)° = C. 

Lemma 5.1.1. Let C he any coalgebra and A ~ C* the dual algebra. Then ()* defined above 
induces a group monomorphism ()* : Aut(C) — > (Aut(A))°'', here A\xi{A) is the automor- 
phism group of A. If moreover, C is reflexive, then Aut(A) = (Aut(C))°'' under the map ()* 
and hence Aut(A) ^ Aut(C). 

Note that the last isomorphism follows from the fact that G = under the map g ^ 
for any group G. Heyneman and Radford showed that if C is a finitary coalgebra, that is 
C(i) is finite dimensional, then G is reflexive, see |HR1 Theorem 4.1.1]. Thus we have the 
following consequence. 

Corollary 5.1.2. Let Q he a finite quiver. Set G = kQ'^ and A = G* . Let D he a large 
subcoalgebra of G and B = D* = A/ the dual algebra. Then ()* : Aut(I?) — > A\xi{B) is 
an anti-isomorphism of groups. Particularly, Aut(fc(5") ^ Aut(fc(3^) = fl*{Q). 

Remark 5.1.3. An easy consequence is that Aut{kQ'^) = Aut(fcQ°) for any finite acyclic 
quiver Q, for in this case kQ"^ = fcQ". It is worth emphasizing that we do not have such an 
isomorphism in general case when Q is not acyclic, ()* even does not give a well-defined map 
Aut(fcQ'') — > Aut{kQ°-). The reason is that for any a G Aut(fcQ''), a* e Aut{kQ°-) induces 
an automorphism of the subalgebra fcQ" if and only if a*{kQ°-) = kQ"^ , while this does not 
hold true in general; see Example 16.4.11 below . 
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Recall that for any finite quiver Q, an element {ap)p^Q in kQ°- can be written as an 
infinite sum J^peg'^pP- ^'^^ ^ Aut(C), a* is determined by cr*{x) = J^pegi'^^ '^(p))P 

for any path x G Q, here (— , — ) is the paring given in Section 1.3. Applying the pairing again 
one obtains (t(p) = J^xegi'^* i"^)^?)^- Consequently, the automorphism of the complete path 
algebra corresponding to a trans-datum /i is given by f*{x) = J^pegi'^^^fj-ip))?- 

5.2 Inner automorphisms 

Let Q be an arbitrary quiver and C — kQ'^. Consider the following subgroups of say 
m*{Q) = {(IdQ„, I 3h ek\ieQo..f^i^ ^aya G Qi, = 0, Vp G Q>2}, 

m:(Q) = {(IdQ„,/i+) I Ma - a,Va G Ql,^ll - 0,Vp G Q>2}, 
liloiQ) = {(IdQo,/i+) I 3ki G fc'^jVi G Qc/^Q = "T^"''^" ^ = 0,Vp G Q>2}, 

which are of special interest to us. The reason is that calculations within such groups are 
much simplified, and more importantly, they are quite helpful in understanding the whole 
automorphism group. 

In case Q is finite, lfl*{Q) corresponds to the inner automorphism group of kQ"^. For this 
reason, we call elements in in*{Q) inner trans-data and the corresponding automorphisms 
of fcQ^ inner automorphisms. The following result is practical. Recall that in Section 2.1, 
we have associated fc-linear maps /^o, ^J■^, M^, ^J■+ and fi to each trans-datum ^ . 

Proposition 5.2.1. Let Q be an arbitrary quiver and C ~ kQ'^. 

(1) Given fi G lfl*{Q), then for any a; G C, 

f^(x) = no{x) + fi^{x) + /i(x(2))a;(i) - /i(a;(2))x(i) 

+ Y1 [A(^(3))---M(2;(r))] • [/i(a;(2))/(a;(i)) +/i(a;(2))a;(i) - /i(x(i))x(2)] . 

(2) Given ji G Wt^{Q). Suppose there exists some {ki G fcjieQo such that /ia — a for 
all a G Qi . Then for any s,t £ Qq and x G kQg^t, f{x) = fj^:. 

Again we use the Sweedler's notation A" (a;) = ^ a;(i) ■ • • (g) X(^n+i) here. For a proof we 
need only to check the case that x is a path, which can be done by using a similar argument 
as in ProDOsition l2.1.51 and we omit it here. 

The subgroup f{lVl*{Q)) is called the inner automorphism group of C and denoted by 
Inn(C). We also set Inno(C) = f(m*(Q)) and Inno(C) = f(mo(Q)). Now a basic property 
of Inn(C) follows easily. 

Corollary 5.2.2. Let Q he an arbitrary quiver and C = kQ'^ . Then Inn(C) C Aut(C;£)) 
for any subcoalgebra D C C . 

Remark 5.2.3. We remark that the converse of the corollary may not hold, say an automor- 
phism (7 G n Aut(C; D) needs not to be an inner automorphism. For example, consider the 

DCC 

quiver Q given by exactly one vertex with a loop attached. In this case, all subcoalgebras of 
kQ'' are given by kQ'^^, n > 0. Obviously each automorphism of fcQ"^ gives an automorphism 
of any kQ'r^ , while fcQ*^ has no nontrivial inner automorphism. 
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Proposition 5.2.4. Let Q be an arbitrary quiver. Then 1^*{Q) <\ Q*{Q), IflKQ) <\ Q*{Q) 
and m*{Q) = mi{Q) x ^^(Q). 



Proof. Wc first show that m*(Q) < n*{Q). For any £ irj*(Q) and v G n*{Q), 

and the degree 1 component of (/i o i/)p appears only m the term fl^Vp), and therefore (p o 
i>)p — Vp £ k{es[p) — et{p))- Now it is direct to show that for any nontrivial path p, 

[v^^ o{p.o v))p - {v^^ o v)p e fcQo, 

which means that o ji o v £ Wt*^{Q) and hence WL*^{Q) <\ Q,*{Q). Similarly, one proves 
that m*(Q) < n*(Q). 

It is easy to show that Wl*{Q) — Wl*^{Q)Wl'^{Q) , and the last assertion is obvious since 
mi is normal and mi{Q) n ^^(Q) = {1}. □ 

Let B be an algebra. Denote by the group of multiplicative invertible elements in B. 
For any b € B^ , consider the map xt '■ B — > B, Xb{x) — bxb~^ for any x & B. It is direct to 
show that Xb is an automorphism of B, and we call it the inner automorphism induced by 
b. We denote by Inn(_B) — {xt \ b € B^} the inner automorphism group. Inn(_B) is known 
to be a normal subgroup of Aut(_B), and the quotient group Out(_B) = Aut(i?)/ Inn(i?) is 
called the outer automorphism group of B. The map x- — )■ Inn(_B) is usually called 
the characteristic map. Clearly, Inn(i?) = B'^ /Z{B)^ , here Z{B) denotes the center of B. 

Suppose B is the dual algebra of some coalgebra D. The map ()* : Aut(D) — > Aut(i?) 
considered in Lemma 15.1.11 mav not be surjective in general, while any inner automorphism 
of B is indeed obtained from an automorphism of D, just as shown in the following lemma. 

Lemma 5.2.5. Let D be a coalgebra and B = D* the dual algebra. Then there exists a group 
homomorphism $: Inn(i?) — > (Aut(Z?))°P, such that ($(cr))* = a holds for any a G Inn(_B). 
In particular, if D is reflexive, then $ = ()°. 

Proof. Define $: Inn(i?) — > Aut(I?) as follows. For any g G B^ , ^{xg)' ^ — ^ D is given 
by setting <I>(xg)(c) — J2 ff(c^(i))'^(2)ff~^(^(3)) for any d € D. It is easy to check that $(Xg) is 
independent of the choice of g, and hence $ gives a well-defined map, which is easily shown 
to be a group homomorphism. Moreover, 

mxgWifm = fmxMd)) = E5^i))/K2))5-^(d(3)) = (gfg-'xd) = ixAfm 

for any f £ B and d E D, which implies that {^{Xg))* — Xg- ^ 

In the rest part of this subsection, Q is assumed to be a finite quiver. Set C — kQ'^ and 
A ~ {kQ'^Y ~ kQ°-. Recall the isomorphism Aut(C) = Aut(yl). A natural question is to 
figure out the subgroups (Inn(C))*, (Inno(C))* and (Inno(C))* of Aut(^). 

To give an answer, we need some notations. Since fcQ" is a subalgebra of A, we also use 
An to denote the subspace kQn, and v4>„ the subspace {X]/(p)>n '^pP} for each n > 0. Thus 
Rad(^) — A>x, and Ao is a subalgebra with Aq = {X^ieg,, I ^ k"^ ,yi}. We need also 
the subgroup = U + Rad(A). Clearly A"" ^ A'^ + Rad(A) and x .4^;. Set 

Inno(A) = x(^o") and Inno(A) = x(^o)- 
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Proposition 5.2.6. Let Q be a finite quiver. Set C = kQ'^ and A = {kQ")* . Then we have 
the following one to one correspondences: 



( V Iniio {A) ( > Inno (C) r^-^ m*, (Q) / 

0* f 

( 2) Inno {A) Inno {C) in*{Q) ! 

()* f 

Q O 

(3) Inn(A) ( > Inn(C) < * ) in* (Q) ■ 

0* f 

Proof. (1) First consider Inno(A) and ir2*((5). Let a = 1 — X^pgp App G H-Rad(A). Let Xa 
be the inner automorphism of A induced by a and aa = Xa ^he corresponding automorphism 
of C. We claim that t^^ = /i = (IdQj,,/i+) G If2*((5) with /i+ given by Hp = ^pes{p),t{p) for 
each p G P. To show this we need the fact 

a"^ = 1 + (1 -a) + (1 -a)2 + ••■ = 1 + ^ ^ Xp.Xp^ ■ ■ ■ Xp^p. 

nCP P=PlP2---Pm 
PiSP 

By direct calculation we have for each x G P, 

Xa{x) = (1 - a)x{l + (1 - a) + (1 - a)2 + . . . ) 



X 



leP pep,s(p)=f (x) 

t(q) = s(x) P=PlP2---Pn 
Pi^P 



^ Xgqx+ ^ ^ Xp.Xp^ ■ ■ ■ Xp^xp 



geP peP P=P1P2-Pti 

t(,) = <,(n=) a(p)=t(x) PiSP 



Let and f * be the automorphism of C and A corresponding to /x respectively. We will 
prove Xa = f^- First assume that x = X1X2 ■■ - Xr € P, here each a;, € Qi. Then 

ieQo peP 
= ^{x,ei)e-i + ^ X {x,F{ij,p^Dij,p^n---nij,p^))p 

ieQo P&P """^"Ip""" 

= X {X, ei)el+ X {xiX2---Xr, F{flp^ D/Xp^ ^ ■ • • Oflp^))piP2 ■ ■ ■ Pm- 

By definition of F, {xiX2 ■■ - Xr, F{iJ,p^Ofj,p^O ■ ■ ■ D/ip^)) = unless piP2---Pr = x or 
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P2P3 ■ ■ -Pr+l = X, thus 

+ ^ {xiX2 ---Xr, FiUqOfi^^D ■ ■ ■ Dfl^JqX 

+ ^ {XiX2 ■ ■ ■ Xr,F{p^^D- ■ ■ DHj;^DHp^D ■ ■ ■ DHp^))xpiP2 ■■■Pm 

+ ^ ixiX2 - --Xr, F{nqDnx^D ■ ■ ■ □/x^^D/Xp^D ■ • • Dnp^))qxpiP2 ■■■Pn 

q.PieP 

= X- ^ \qqx+ ^ ApiAp2 ■ • • Xp^^XpiP2 ■■■Pm 

qeP ^PlP2--Pm 
t(g) = s(^) Pi^P 

- ^ XgXp^Xp2 ■ ■ ■ Xp^qxpiP2 ■ ■ -Pm- 



qxpiP2--Pn 

q,Pi€P 



Note that when we write qxpiP2 ■ ■ -Pm, we require that t{q) — s{x), t{x) ~ s{pi) and t{pi) — 
s{Pi+i) for ah 1 < i < m — 1. It follows that Xa{x) = f^ix) in case x E P. 

Similarly, one shows easily that Xa(e7) = f^ (e7) for any i € Qq. Thus Xa — and hence 
ta^ — (IdQQ,/i+). It follows that I57*(Q) corresponds to Inno(A). 

(2) For any x — X^ieQo ^^'^ ^ ' denote by Xx and ax the corresponding automorphism 
of A and C respectively. It is direct to check that r — t^^ — (Idgo, t_|_), where is given by 
Ta = 1°'°' ct, Va G Qi, and r„ = 0. Vp G Q>2- In fact, for any p = a\a2 • • • Q!„, 

Up) ^ . . . ^ aia2---a„ = ^ xpx'^ = x.(p). 

(3) Now we consider a general case. Let a — J2ieQo ~ J2peP ^pP ^ ^ot^ th^-t 
a G if and only ii ki for all z G Qo- We may write 

a = ( ^ feiel) ■ (1 - ^ k~'^^''^^ " 

here we set a; = (X^igQo ^i^)' 2^ ~ SpeP fc ) ) ^p^' inner automorphism of A 

induced by a and ctq the corresponding automorphism of C. By (1) and (2) we know that 
T = and cj = ta-y are given by 

ta^ = (IdQo,r+), Ta = Va G Qi, Tp = Vp G Q>2, 

Clearly t^.^ — (ldQ„,^+) for some /i+ and a — xy implies that t^^ = ta-y o to-^. By (j2.2L 

/X is given by setting = 1777" + fc7fT^«(").*(") '^^'^'^ " ^ and = T^,^s(p),t(p) 
for each p G Q>2- The correspondence between Inn(yl) and Wl*{Q) follows and the proof is 
completed. □ 
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Remark 5.2.7. Recall that in Proposition l5.2.4l we have showed the normality of Inn(C) and 
Inno(C) and the semiproduct Inn(C) — Inno(C) xlnno(C). By the above correspondence, the 
normality of Inn(C) and Inno(C) follows easily from the normality of Inn(y4) and Inno(A). 
While for a direct proof of the semiproduct Inn(A) = Inno(A) xi Inno(A), it is not quite 
obvious and takes some works. 

5.3 Auto(fcQ^) = Imi(fcQ^) Aut,(^) 

The automorphisms of C which act invariantly on the coideal C>i form an important sub- 
group Aut,(C) of Aut(C), say Aut,(C) = {a e Auto(C) | ct(C>i) C C>i}. Consider the 
following subset of 51* (Q): 

n:{Q)^{{ldQ„fi)en*{Q)\f,^^fi'}. 
Then we have the following correspondence. 

Proposition 5.3.1. Let Q be an arbitrary quiver and C — kQ'^. Then t(Aut,(C)) = ^1{Q) 
andfiflliQ)) = Aut.(C). 

Proof. We need only to show that t(Aut.(C)) C ni{Q) and f{n*,{Q)) C Aut.(C), and this 
follows easily from the construction of f and t. The argument is as follows. 

Let /i = (IdQ(j,/i^) G ^1{Q)- Then by definition, for any p £ P we have 

P=P1P2 ■ ■ -Pm 
Pi^P 

now = /i^ implies each F{^p^\3^p20 ■ ■ ■ D/ip^) e C>i and hence e Aut,(C). 

Conversely, if — (IdQ(,,^+) ^ ^1{Q), then there exists some p £ P, such that fip ^ 0. 
We take such a p with minimal length. Then 

P = PlP2-Pm 

since /ig — for any q with length strictly less than p, we know that f^(p) G /i^ + C>i, and 
hence ^ Aut,(C). □ 

Remark 5.3.2. Note that when we use the notation C>i, we have already fixed a natural 
projection C C(o) of coalgebras, or equivalently, we fixed a decomposition C = C(o) ©C>i. 
Note that the subgroup Aut,(C) depends on the choice of the projection C ^ Cq. 

The following result is given by direct calculation. 

Proposition 5.3.3. Let Q be an arbitrary quiver. Then ^q{Q) = Conse- 
quently, Auto(fcQ=) = Aut,(fc(5'=)Inno(fc(5'=). 

Proof. Take fj, = (Id, G ^^{Q). We wiU construct inductively some v G IV,* (Q) such 
that jio V £ V*SQ)- If this has been done, then fi = {fx o v) o G V*,(ff) 151* (Q), and the 
conclusion follows. 
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In fact, set i^q = Id and = a for any a £ Qi. For eachp with l{p) — 2, we set = —fJ,p. 
Then clearly, 

P=P1P2 ■ Pi- 
Pi 

holds whenever l{p) — 2. 

Assume that for each p with 2 < l{p) < n, we have fixed a, Vp € k[es(p) — et(p))i such 
that ^ /i(fpj^n • • • Ofp^) G fcQi holds for any p with ^(p) < n. Now for a path p with 

P=P1P2 ■ ■ Pr 
PiEJ' 

= n, we set 

Vp = -lil- ^ /i(i'pin---ni'p,,). 

P=P1P2 •Pr 
r>2, p^eP 

By definition of /2, it is direct to show that Vp £ k{es(^p) — et(p)), and 

P=P1P2 ■ ■ Pr 
PiEP 

By induction, we obtain some v G lfl*(Q), such that (/i o t/)p e /cQi for any nontrivial path 
p, that is /i o J/ G ri*(Q). The proof is completed. □ 

Now let _D C C be a large subcoalgebra of C. By Corollary 15.2.21 we have Inn(C) < 
Aut(C;£'). We set Inn(D) = Res^(Inn(C)), and call it the inner automorphism group 
of D. We also set Inno(D) = Resg(Inno(C)) and Inno(-D) = Resg(Inno(C)). We have a 
generalized version of Proposition 15.2.41 

Proposition 5.3.4. Let Q be a quiver, C = kQ'^ and D <Z C a large subcoalgebra. Then 

(1) Inn(C) < Aut(C;D), and the restriction map induces isomorphisms of groups 
Inn(C)/(Inn(C) n Gal(C/L»)) ^ Inn(D), Inno(C)/(Inno(C) n Gal(C/L»)) ^ lnno{D) and 
Inno(C)/(Inno(C) n G&\{C / D)) = Inno(I?); 

(2) lTLn{D)* = Itltl{D*), Itltlq{D)* = Itltlq{D*) and lTmo{D)* = \mio{D*); 

(3) lm\{D) <\ knt{D), Inno(i:') < Aut(i:>) and lnn{D) = Inno(i:') xi Inno(I?). 

Proof. We need only to prove (3). Recall that we have already shown that Wl*^{Q) <\ Q,*{Q) 
and m*{Q)<n*{Q) in PropositionlLMl and hence Inn(C) < Aut(C) and Inno(C) < Aut(C). 
Now liin{D) < Autp) and Inno(L') <1 Aut(D) follows from (1). 

For the last assertion, it suffices to prove that Inno(I?) fl Inno(-D) = {Id^i}, which is 
equivalent to show that for any a G Inno(C) and r G Inno(C), u o r G Gal(C/I?) if and only 
if (7 and t are both in Gal(C/£'). This is obvious since D is large. □ 

Consider the decomposition D — D(o) © where D+ = D r\ C>i of 13 is a coideal 
of D. Set knio{D) = Gal(£)/£>(o)) and Aut.(i:') = {cr G Auto(i:') \^(7{D+) C D+}. By 
a similar argument as in the proof of Proposition 12.2.51 any a G Aut,(D) extends to an 
element in Aut,(C). Thus if we set Aut,(C;i:>) Aut,(C) n Aut(C;i:'), then Aut.(D) = 
Resg(Aut,(C;i:))). Applying Proposition [QTil we have the following characterization of 
Auto(-D), generalizing Proposition 15 .3 . 3l 

Proposition 5.3.5. Let Q be an arbitrary quiver and D C kQ'^ a large subcoalgebra. Then 
Anio{D) = Aut.(i:>)Inno(L'). 
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Remark 5.3.6. Recall that in Proposition 13 . 1 . ll Auto(i3) is shown to be the identity com- 
ponent of Aut(Z?) ii D = kQ'^ for some finite acyclic quiver Q. A naive question is to ask 
whether this property holds for any finite dimensional pointed coalgebra D. We mention 
that the answer is yes, if D is given by a truncated subcoalgebra of a finitary path coalgebra, 
for this one uses a similar argument as in the proof of Proposition 13 . 1 . ll 

When concerning with an arbitrary finitary pointed coalgebra D, the answer is no, the 
reason is that Auto(£') is not connected in general. For instance, consider the quiver 

ai Pi 

U — .2 — 1 .3 , 

and the large subcoalgebra D — A;{ei, 62, 63, ai, a2, /32, ai/^i, a2/?2}- Direct calculation 
shows that Auto(i5) is not connected. 

In the rest part of this subsection, we will focus on algebras and the quiver Q is assumed 
to be finte. Let D he a, large subcoalgebra of C = fcQ"^, and B = A/D^ the dual algebra of 
£), here = {f A \ f{d) = 0, Vd e D}. Note that D is large if and only if C Rad^(A). 

Note that Ao is embedded to B via the map Ao ^ A B, and the image is denoted 
by Bf). Then we have a decomposition B — Bq (B Rad(i3), which just corresponds to the 
decomposition D = D(o) ® -D+. Set Inno(-B) = xi^o) and Inno(B) = x(l + Rad(B)). We 
claim that any inner automorphism of B is induced from an inner automorphism of A. The 
reason is that for any a ^ A, a + is invertible in B if and only if a is invertible in A. This 
can be summarized as follows. 

Lemma 5.3.7. Let Q be a finite quiver, C = kQ'^ the path coalgebra and A = {kQ'^)* . Let 
D be a large subcoalgebra of C and B = D* its dual algebra. Then Inn(_B) (Inn(Z?))*, 
Inno(-B) = (Inuop))* anrflnno(-B) = (Inno(£'))*. 

Similarly, set Auto(B) = {cr e Aut(S) | a{el) G (=7 + Rad(B), Vi £ Qo}, and Aut,(B) = 
{a e Aut(B) I a\Bo = Idi?,,}- Denote by Z^{Ba) = {a e | a6 = 6a,Vfe G Bq} the 
centralizer of Bq in i?^. Then we have the following structural result for Aut(i3). 

Theorem 5.3.8. Let Q be a finite quiver, C = kQ'^ and A — C* . Let D C C a large 
subcoalgebra and B = D* = A/D^ the dual algebra. Then 

(1) (Autop))* = Auto(B). 

(2) {knt,{D))* ^ Aut.(B). 

(3) Inn(B) < Aut(B), Inno(B) <\ Aut(B) and Inn(B) = Inno(B) xi Inno(B). 

(4) Auto(B) = Inno(B) Aut,(S) and Inn(S) n Aut,(-B) = x(^b(-Bo))- If in addition, 
Z^{Bo) ^ -Bq ■ ^'T'P^'^ Auto(B) = Inno(S) xi Aut,(B). 

(5) There is an exact sequence of groups 

1 — > kuU{B) / x{Zb{Bq)) — > Aut(S)/Inn(B) — > Aut(B)/ Auto(S) — > 1. 
Proof. (1) Let a £ Aut(Z3). By definition, for each i £ Qq we have 

a*{el) = {el,a{ej))ej + ^ (el, cr(s))s € cr(ei) + Rad(i3), 

jeQo ses,i{s)>i 

it follows that cr* e Auto(B) if and only if cr e Auto(D). Hence (Auto(L'))* = Auto(S). 



34 



(2) We prove that for any a £ Aut(I3), a* 6 Aut,(i3) if and only if cr e Aut,{D). Assume 
that a S Aut,(D). By definition cr(I?+) C and hence (e7, cr(s)) = for any s G S with 
l{s) > 1 and i £ Qo- Thus 

jeQo ses,i{s)>i 
for any i G Qoi which impHes that a* G Aut,(_B). 

If cr ^ Aut,(Z)), then there exists some x e -D+ such that (7(2;) ^ Then there exists 
some i e Qo such that {ei,x) 7^ 0. Hence {a*{ei),x) — (e7, a;) 7^ 0, which imphes that 
cr*(e-) ^ Bq and cr* ^ Aut.(B). Thus we have (Aut. (£»))* = Aut.(B). 

(3) follows directly from Proposition 15.3.41 and Lemma [5.3.71 

(4) The first assertion follows from (2) and Proposition l5 .3 . 5] We next show that Inn(i3) n 
Aut,(i?) — xi^Bx {Bo))- For any b G B"" , Xb & Aut,(_B) if and only if Xbi^i) = helh^^ = el 
for any i G Qo, if and only if 6 G Zb{Bq), it follows that Inn(S) n Aut,(B) = x{Zg{Bo)). 

Since Inno(B) C Inn(B) n Aut,(B), we obtain that Auto(B) = Inno(B) Aut,(5). If 
Z^{Bo) = Bq , then Inno(-B) fl Aut,(i?) — {Id}, and the semi-product follows. 

(5) follows easily from (4) and the second isomorphism theorem of groups, which says 
that Inn(B) Aut.(B)/Inn(B) ^ Aut.(B)/ Inn(B) n Aut.(B). □ 

Remark 5.3.9. The parts (3), (4) and (5) of the theorem should be known to experts. For 
a direct proof of (4), one needs the following classical result, which can be found in any 
standard textbook on ring theory, see for instance, [La, Section 21], or |DK[ Theorem 3.4.1] 
for finite dimensional algebra case: 

Let i? be a ring with identity and 1 = xi + X2 + ■ ■ ■ + Xm = yi + 2/2 + • ■ • + J/n be two 
primitive orthogonal decompositions of identity, then m = n and there exists r G R^- and a 
permutation r of {1, 2, • • • , n} such that Xi = rt/T-^^^^r^^ for all 1 < i < n. 

Let a G Auto(i3). Then we have primitive orthogonal decompositions of identity 1 = 
SieQo ^ ~ SieQo '^^)- above result, there exists some b £ B^ and a permutation 

T of Qoj such that Xh(ei) = b -ei ■ b^^ = (T(e7(ij) for any i E Qq. Now 

Xb{ei) = cr{e7(i)) e + Rad(B) 

implies that r = Idg^ and hence Xbiei) — ^(ei). It follows that XfT^^r £ Aut,(i3) and 
Auto(B) = Inn(B) Aut.(B). 

Note that the above argument is only an existence proof, while our proof of Proposition 
15.3.31 is in some extend a constructive one. 

5.4 The finite dimensional case 

We will apply to finite dimensional case and recover some classical results. Note that when 
the quiver Q is finite acyclic, the path algebra is finite dimensional and coincides with the 
complete path algebra, and hence Aut{kQ'^) = AvLt{kQ°'). 

Proposition 5.4.1. Let Q be a finite acyclic quiver and A = kQ"" the path algebra. Then 

(1) Auto(A) is the identity component 0/ Aut(A) and Aut(A)/ Auto(A) A\xi{Q); 

(2) Inn(A) n Aut,(A) = Inno(A) and hence Auto(A)/ Inn(A) = Aut,(A)/ Inno(A); 

(3) Auto (A) = Inno(A) x Aut,(A); 
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Proof. Let C = kQ". It is direct to show that Auto (A) = {a* \ a E Auto(C)}. Thus the 
assertion (1) follows from Proposition 13 . 1 . Il together with the fact Aut(C) and Aut(A) are 
anti-isomorphic. (2) and (3) follow from Theorem 15.3.81 Note that Za{Aq) = Aq in case Q 
is acyclic. □ 

Moreover, by Theorem 13.2.51 we have the following characterization for solvability of the 
automorphism group of a truncated path algebra. 

Proposition 5.4.2. Let Q be a finite quiver, A — kQ"^ and J = kQ>i the graded Jacobson 
ideal. Then Auto(^/J") is solvable for some n > 2 if and only if Q is a Schurian quiver, if 
and only z/ Auto(v4/ J") is solvable for all n > 2; Aut(A/J") is solvable for some n > 2 if 
and only if Q is a Schurian quiver with Aut((5) being solvable, if and only j/ Aut(yl/J") is 
solvable for all n > 2. 

Remark 5.4.3. The results should be known to experts. For instance, the solvability of the 
identity component of the automorphism group of a monomial algebra has been discussed in 
[GS2[ Corollary 2.23], from which the first part of the above proposition can also be deduced. 

Combined with Proposition 15.2.61 and 15.3.11 we reobtain the following known dimension 
formula, which is essentially given in jGS2i Remark 4.10]. 

Corollary 5.4.4. Let Q be a finite acyclic quiver and A = kQ" . Then 
dim(Out(A))- \{Qi)s,t\-\{Q>i)s,t\-\Qo\+r, 

where r denotes the number of connected components of the quiver Q. 

Proof. For a proof we use the correspondence given in Proposition 15.3.11 One shows that 
dim(A ut.(A)) = Y,s teQo K'^i)",*! ' \{Q>i)s.t\ and dim(Inno(A)) = \Qq\ - r. By Proposition 
[CTTr 3) we have 

dim(Auto(A)/Inn(A)) = ^ |(Qi)m| • |(Q>i)s.t| - IQol + r. 

s,teQo 

Now Aut(yl)/ Auto(A) is a discrete group implies that 

dim(Out(^)) = dim(Aut(^)/Inn(^)) = dim(Auto(A)/ Inn(yl)) 

and the equality follows. □ 

Remark 5.4.5. Note that Out(A) is not invariant under Morita equivalence in general, while 
the group Auto(A)/ Inn(A) is always a Morita invariance for finite dimensional algebras jPo| . 

Remark 5.4.6. Compare with the dimension formula of the first Hochschild cohomology of 
a path algebra [Ha, Proposition 1.6], which computes the dim(Der(A) /InnDer(A)), here 
Der(A) and InnDer(A) denote the space of derivations and inner derivations respectively. 
Recall that Der(A) and InnDer(A) are the Lie algebras of Aut{A) and Inn(yl) respectively. 

By |Ha[ Corollary 1.6], dim(Der(A) /InnDer(A)) = if and only if Q is a tree, that is, 
the underlying graph of Q contains no cycles. Moreover, Auto(A)/ Inn(A) is connected since 
Auto (A) is. Combining with Proposition 13. 1 .11 we have 

Corollary 5.4.7. Let Q be a finite acyclic quiver. Then Auto(fcQ°) = Inn(fc(5°) if and only 
if Q is a tree; if and only if Out(A) is a finite group. 



36 



Now we turn to a more general situation. Let B be an arbitrary finite dimensional 
elementary algebra. Elementary means that each simple B-module is of one dimension. As 
we mentioned in Section 1.3, B = kQ'^/I for some finite quiver Q and an admissible ideal 
/ of kQ°-. Let _D = _B* be the dual coalgebra of A, then is a subcoalgebra of fcQ^. By 
Theorem 12.2.61 we have the following result. 

Theorem 5.4.8. Let B = kQ°' / 1 , where Q is a finite quiver and I an admissible ideal of 
kQ°' . Then Aut(i?) is a suhquotient group o/ Aut(fc(3°). In particular, if Q is acyclic, then 
Aut(B) is a suhquotient group of Aut{kQ'^). 

Remark 5.4.9. When the quiver Q is not acyclic, an automorphism of B needs not to be 
induced from an automorphism of kQ"" in general. An easy example is as follows. 

Let Q be the quiver with exactly one vertex and one arrow. Then fcQ" ^ k[x]. Let 
/ = (x^) and B = k[x]/I. Consider the automorphism t oi B given by t{x) — x + x^ . Then 
T is not obtained from any automorphism of k\x\. Compare with Example 16.4.11 



6 Examples 

In this section, we consider some typical quivers and calculate the automorphism group and 
outer automorphism group of their path algebras. 



6.1 Quivers of directed An type 



Example 6.1.1. Let Q be the quiver of directed An type, pictorially Q is of the shape 



and A = kQ°- the path algebra. We claim that Aut(A) = r„/fc^, where 



lk\ * * * \ 

fc2 * * 



k^ k / ^ GLji i 



is the group of invertible nxn upper triangular matrices with entries in fc, and fc^ is identified 
with the subgroup of T„ consisting of multiples of identity. Clearly Tn/k^ has a section r„ 



/l * * 
k2 * 



fc, G fc^i > 2 



in T„, and this froms a subgroup which is isomorphic to Tn/k '^ . 

The claim is easy to prove. In fact, A is isomorphic to the algebra of upper triangular 
nxn matrices with entries in k and A^ — T„. Moreover, Q is a tree with Aut((5) = {1} 
implies that Aut(A) — Inn(A) — A'^ /Z{A^) and the conclusion follows. 
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Next we consider large subcoalgebras of C = kQ'^ and their Galois groups. Recall that 
for each 1 < J < j < n, there exists an unique path starting at and terminating at Cj, 
which we denote by Eij. 

Let D be a large subcoalgebra of C. For each 1 < i < n, let denote the maximal integer 
such that Ei^n £ D. Clearly r„_i = Vn = n, i + 1 < Vi < n for each 1 < i < n — 1 and 
fi > i^i-i for each 2 < i < n. One shows easily that D is uniquely determined by the vector 
(^"1, ^"2, • • • ,rn) e N". By direct calculation we show that 

Ga\{C/D) = {(X,,,) e f„ I X,^, = 1, = 0, 1 < ^ < n, ^ + 1 < / < n}. 

Moreover, one shows easily Aut(C;£') = Aut(C), i.e., (j{D) — D for each a G Aut(C), and 
hence Aut(i:>) = Aut(C)/ Gal(C/i:») follows. 



6.2 Generalized Kronecker quivers 

Example 6.2.1. Let Q = Kn be the generalized Kronecker quiver 

-ai ) 

U ■ ^2 

a„ > 

with n arrows and A the path algebra. Thus Aut(A) = GL{V) ix V, where V — (S)i<j<nkaj = 
kQi and GL{V) acts on V canonically. 

In fact, in this case Aut(Q) ~ {1} again and hence Aut(A) ~ Auto(A). For any w 6 V^, we 
denote by t„ G Aut(A) the automorphism with f„ (ei ) — ei+v,ty{e2) = 62 — u and f„(aj) — Uj 
for 1 < j < n. For each X S GL{V), we denote by ax G Aut(A) the automorphism with 
fx(ei) — ei,i = 1,2 and cfxio'-i) — X ■ aj for any 1 < j < n. Now we have Aut,(j4) = {ax | 
X e GL(y)} ^ GL{V) and Inno(^) = {ty \ v eV} ^V, and the action of Aut.(A) on 
Inno(A) is given by the canonical action of GL{V) on V. More explicitly, Aut{A) is given by 
the matrix group 

^(GL.M ;)}cGL,.«(.). 

It is direct to show that Inno(v4) — {aa idv | a G fc^}- Thus by Theorem l5.3.8f 5). we have 
Pic(A) = Out(A) = PGL{V), the projective general linear group of V. 



6.3 n-subspace quivers 

Example 6.3.1. Let Q be the n-subspace quiver, that is a star-like quiver of the shape 

!• • ■ • •n , 



•0 



and A its path algebra, here 71 > 1 is a positive integer. Then Ant{Q) = (3„, the symmetric 
group of {1, 2, • • • , n} and 



Auto (A) 



Ar\ 

An 
1/ 



, € ki G k 
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a subgroup of GLn+i.k- Now Aut(A) = (5„ k Auto(A) with the action of cr G 6„ on Auto(A) 
given by 



V 



1/ 



V 



1 / 



By comparing Vl,{Q) and Inno((5), one shows easily that Aut,(A) = Inno(A). Again by 
Theorem [5XHi;5), we have Pic(A) = Out(A) 6„. 



6.4 Aut(A:[a;]) and Aut(A;[[x]]) 

As we mentioned before, if the quiver contains oriented cycles, then the natual correspondence 
between the automorphism group of the path algebra and the one of the path coalgebra given 
as in Lemma fS-Lll mav not be one to one. We will discuss this in more detail with the following 
example. 

Example 6.4.1. Let Q be the quiver given by one vertex with a loop attached. Then the 
path algebra kQ"' is isomorphic to the polynomial algebra k[x\ in one variable. The complete 
path algebra kQ"- is given by the algebra of power series k[[x\] in one variable. 

It is easy to show that Aut(fc[a;]) ~ | ' ^ ^ ' ^^'-^ each. ^ corre- 

sponds to the automorphism of k[x\ mapping x to Aa; + /i. 

On the other hind, = {(A„)„>i,Ai £ fc'',Ai e fc, i — 2,3,---}, here each (A„)„>i 

corresponds to the trans-datum A given by A^" = A„a;. 

Let A — (A„)„>i e Vl* . Let fA G k\it{kQ'^) and G Aut(fc[[x]]) be the corresponding 
automorphisms. One shows that f^(fc[a;]) C k[x\ if and only if A„ = for sufRciently large 
n; f^(fc[a;]) — k[x\ if and only if A„ = for any n > 2, and such automorphisms of kQ'^ 

correspond to the subgroup if?, ? ) ,A G fc*^ I of Aut(fc[a;]). 



_0 A^ 

Remark 6.4.2. The above example shows that for a general quiver, the construction as in 
Lemma 15.1.11 gives only a correspondence between certain subgroup of Aut{kQ°') and certain 
subgroup of Ant{kQ''). To determine this subgroup is still open for us. 
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